W 2011 objął drużynę młodzieżową Pilicy Białobrzegi. Po dwunastu miesiącach rozpoczął pracę w Escoli Varsovia i sprawował pieczę nad zespołami juniorskimi. Na początku 2020 został trenerem pierwszego zespołu Ząbkovii Ząbki i pełnił tę funkcję do końca sezonu 2019/2020[3].
6 sierpnia 2020 został trenerem drugoligowej Skry Częstochowa[4][5]. Zadebiutował w meczu Pucharu Polski ze Stalą Stalowa Wola, który Skra przegrała 1ː3[6]. 17 maja 2021 rozwiązano z nim umowę o pracę za porozumieniem stron, po tym jak drużyna nie wygrała 8 meczów z rzędu[7]. Po 33. kolejkach II ligi Skra znajdowała się na 8. miejscu tabeli. Ostatecznie zajęła 6. miejsce, umożliwiające udział w barażach do I ligi, które wygrała i awansowała na drugi poziom rozgrywkowy.
24 czerwca 2021 został trenerem rezerw Legii Warszawa, występujących w III lidze[8].
Legia Warszawa
26 października 2021, po odwołaniu Czesława Michniewicza, objął stanowisko trenera Legii Warszawa[9][10]. Zadebiutował w meczu Pucharu Polski ze Świtem Skolwin, który Legia wygrała 1:0[11]. Prowadził Wojskowych w trzech meczach fazy grupowej Ligi Europy; wszystkie trzy zostały przez Legię przegrane i ostatecznie klub uplasował się na ostatnim miejscu w tabeli[12][13][14]. 12 grudnia 2021, po przegranym 0:1 meczu z Wisłą Płock, po którym prowadzona przez niego drużyna spadła na ostatnie miejsce w lidze, Gołębiewski zrezygnował z funkcji trenera stołecznej drużyny[15]. Pod jego wodzą Legia zagrała w 11 meczach, w których wygrała 3 razy i 8 razy przegrała.
Powrót do rezerw Legii
Z początkiem 2022 roku, wrócił na stanowisko trenera Legii II Warszawa, które pełnił do końca sezonu 2021/2022.
Chrobry Głogów
9 czerwca 2022 został ogłoszony nowym trenerem Chrobrego Głogów, z którym podpisał roczną umowę, z możliwością przedłużenia o następny rok[16][17].
