Kariera klubowa Zagłębie Lubin W wieku 9 lat rozpoczął treningi w klubie Zagłębie Lubin, a następnie trenował w młodzieżowej drużynie, którą prowadził jego ojciec. W wieku 18 lat awansował do kadry pierwszego zespołu, grającego w ekstraklasie i prowadzonego przez trenera Mirosława Dragana. 15 marca 1997 zadebiutował w ekstraklasie w przegranym 1:2 meczu z Legią Warszawa, gdy w 46. minucie zmienił Pawła Piotrowskiego. Był to jego jedyny pierwszoligowy mecz w tamtym sezonie. Z czasem kierownictwo klubu chciało wypożyczyć go do Chrobrego Głogów lub Miedzi Legnica, jednak na transfer nie zgodził się ojciec zawodnika.
W sezonie 1997/1998 Lewandowski rozegrał 11 spotkań w polskiej lidze, głównie jako dubler Piotra Przerywacza i Radosława Kałużnego. W kolejnym sezonie zagrał w 21 ligowych spotkaniach, a rundę jesienną sezonu 1999/2000 także rozpoczął w Zagłębiu. Rozegrał 3 spotkania, a w październikowym pojedynku z Polonią Warszawa (1:1) strzelił samobójczą bramkę. Ogółem przez 3,5 roku gry w Zagłębiu rozegrał 37 spotkań w polskiej lidze.