Gostomski to wychowanek Cartusii. Grał również w: Kaszubii Kościerzyna, MSP Szamotuły, Uranii Trzebicz, Sokole Pniewy, Legii Warszawa, Zagłębiu Sosnowiec, Odrze Wodzisław, Bałtyku Gdyni i w dwóch ostatnich sezonach w drugoligowej Bytovii. Po zakończeniu sezonu 2012/2013, przed odejściem z Lechii Gdańsk trenera Bogusława Kaczmarka, trenował w tym klubie. Z MSP Szamotuły zna Gostomskiego obecny trener bramkarzy Lecha Dominik Kubiak. Pochlebnie ocenia jego umiejętności. Uważa, że jest gotów do gry w seniorskiej piłce w ekstraklasie.