Dyskobolia W przerwie zimowej sezonu 1999/2000 Lewandowski przeszedł do Dyskobolii Grodzisk Wielkopolski, którego trenerem był wówczas Janusz Białek. 5 marca 2000 Lewandowski zadebiutował w barwach Dyskobolii w przegranym 0:1 wyjazdowym meczu z Pogonią Szczecin. 10 dni później otrzymał pierwszą czerwoną kartkę w polskiej lidze, w meczu z Polonią Warszawa (0:1). Przez rundę wiosenną Białek wystawiał Lewandowskiego w pierwszym składzie Dyskobolii, a piłkarz występował na środku obrony w parze z Igorem Koziołem. W tamtym sezonie rozegrał 14 spotkań dla klubu z Grodziska Wielkopolskiego.
W sezonie 2000/2001 Lewandowski również był podstawowym zawodnikiem Dyskobolii i także grał w obronie z Koziołem. 11 listopada 2000 zdobył pierwszego gola w ekstraklasie (z rzutu karnego), w zremisowanym 1:1 meczu ze Śląskiem Wrocław. W 27. kolejce ligowej w meczu ze Stomilem Olsztyn (1:0) strzelił drugiego gola podczas rozgrywek 2000/2001, a łącznie w sezonie rozegrał 26 spotkań (wszystkie w pełnym wymiarze czasowym).