W zespole Polaru występował przez trzy sezony, aż w końcu przeniósł się do I-ligowego Śląska Wrocław.
Śląsk Wrocław W pierwszym sezonie wystąpił w pierwszej lidze trzy razy. Zadebiutował w marcu 2001 roku w końcówce wyjazdowego meczu z Górnikiem Zabrze. Zagrał 13 minut. Po latach, zawodnik przyznał, że było to dla niego bardzo emocjonalne wydarzenie, gdyż od dzieciństwa marzył o tym aby zagrać w barwach Śląska Wrocław. W tamtym czasie liderami Śląska byli Piotr Jawny, Krzysztof Sadzawicki, Leszek Pisz i Grzegorz Szamotulski.
Kolejny sezon pierwszej ligi (2001/2002) był eksperymentalnie rozgrywany systemem grupy spadkowej i mistrzowskiej. Okazał się on bardziej udany da Sztylki aniżeli jego drużyny. Pomocnik został podstawowym zawodnikiem składu i wystąpił w ekstraklasie 22 razy, strzelając 2 gole. Pierwszego gola dla Śląska zdobył 16 września 2001 roku w Warszawie przeciwko Legii Warszawa. Mecz 4:3 zwyciężyli wrocławianie. Nie był to jednak udany sezon dla Śląska Wrocław, ponieważ klub zajął przedostatnie miejsce w tabeli i został zdegradowany do II ligi.