Szeliga trafił do zespołu z województwa małopolskiego w lipcu 2008 z Widzewa Łódź. Od tego momentu wystąpił w sumie w 177 meczach popularnych "Pasów" i strzelił w nich pięć bramek oraz zanotował cztery asysty.
- Od dłuższego czasu trener nie brał mnie pod uwagę przy ustalaniu składu, więc spodziewałem się, że tak będzie. Takie jest życie piłkarza. W końcu musiał przyjść moment, aby się pożegnać. Spędziłem tu jednak dużo czasu, więc Cracovia zostanie w moim sercu i zawsze będę jej kibicował - powiedział 32-letni obrońca.