GKS Katowice (1995–1996) Dobre występy w Stali spowodowały, że po spadku drużyny do drugiej ligi, Bilski otrzymał ofertę od trzeciej drużyny pierwszej ligi sezonu 1994/1995 – GKS-u Katowice, z którym podpisał kontrakt. Występy w nowym klubie rozpoczął od gry w podstawowym składzie, jednak po wrześniowym meczu z Amiką Wronki utracił je. Resztę sezonu spędził jako rezerwowy, choć w większości meczów pojawiał się na boisku w drugiej połowie. GKS nie spisywał się już tak dobrze, jak rok wcześniej, i nie powtórzył sukcesu z poprzedniego sezonu – uplasował się na jedenastym miejscu w tabeli, mając tylko jeden punkt przewagi nad strefą spadkową.

Katowicki zespół w sezonie 1995/1996 grał również w Pucharze Zdobywców Pucharów, gdzie odpadł w rundzie kwalifikacyjnej po dwumeczu z Araratem Erywań. W pierwszym spotkaniu pokonał co prawda ormiański klub, a jedną z dwóch bramek strzelił wówczas Bilski, jednak w rewanżu nie sprostał rywalowi. Na początku sezonu 1996/1997 Bilski nadal pełnił rolę rezerwowego, jednak w październikowych i listopadowych pojedynkach grał w pierwszej jedenastce.