W sezonie 1996/1997 rozegrał 48 spotkań, gdzie jego zespół zdobył w roku 1997 pierwszy tytuł w historii klubu – wicemistrzostwo Polski. W 1999 zadebiutował w pierwszoligowej drużynie SKS Starogard Gdański, gdzie uczestniczył w 24 meczach ze średnią 11,6. W sezonie 2000/2001 był w Przemyślu w pierwszoligowym zespole Polonii, gdzie jego statystyka to 31 gier i średnia 11,4 pkt. W 2002 zakończył karierę w zespole AZS Lublin, w sezonie 2001/2002 zagrał w sześciu meczach. Marek Cieliński najwięcej sezonów rozegrał w stargardzkim klubie (12), rozegrał 330 spotkań i zdobył 3407. W swojej karierze wystąpił w 15 sezonach, zagrał w 391 meczach zdobywając 4076 pkt..
W 2019 podczas obchodów 70-lecia powstania stowarzyszenia Spójnia Stargard został odznaczony Brązową Honorową Odznaką Polskiego Związku Koszykówki oraz został wybrany do pierwszej piątki koszykarzy 70-lecia Spójni Stargard. 30 września 2022 uczestniczył w spotkaniu byłych koszykarzy, trenerzy i działaczy Spójni Stargard, którym jako gościom honorowym wręczono przed meczem z Eneą Abramczyk Astorią Bydgoszcz pamiątkowe statuetki z napisem „Przyjaciel Klubu”. 6 września 2024 podczas obchodów 75-lecia powstania Spójni Stargard został odznaczony Srebrną Honorową Odznaką Polskiego Związku Koszykówki.