Ostatecznie w barwach Zagłębia rozegrał 32 spotkania ligowe, a po zakończeniu sezonu 2008/09 powrócił do Legii.
W kolejnych rozgrywkach rywalizował z Kostiantynem Machnowskim o pozycję bramkarza numer dwa. W październiku 2009 roku Gostomski, wraz z Machnowskim oraz Adrianem Paluchowskim, zostali ukarani przez zarząd klubu za zachowanie po spotkaniu z Jagiellonią Białystok. Po zatrudnieniu przez Legię Stefana Białasa, który zastąpił zwolnionego Jana Urbana, Gostomski przesunięty został do zespołu Młodej Ekstraklasy.
Odra Wodzisław, Bałtyk Gdynia i Bytovia Bytów Pod koniec czerwca 2010 roku Gostomski trafił na testy do pierwszoligowej Arki Gdynia, by ostatecznie w sierpniu podpisać kontrakt z Odrą Wodzisław. Szybko jednak okazało się, że klub nie ma pieniędzy i już po pół roku, nie rozegrawszy ani jednego spotkania, Gostomski rozwiązał umowę z Odrą.
Po odejściu z Odry został zawodnikiem Bałtyku Gdynia. Grę w drugoligowej wówczas drużynie łączył z pracą w firmie budowlanej ojca. Po sezonie 2011/12 Gostomski odszedł do Bytovii Bytów, z którą rok później włączył się do walki o awans do I ligi. Po zakończeniu rozgrywek nie zdecydował się przedłużyć wygasającej umowy i opuścił Bytovię na zasadzie wolnego transferu.