30-letni Lewandowski należy do Klubu Wybitnego Reprezentanta - zagrał w 62 meczach i zdobył sześć bramek. Zadebiutował w spotkaniu z Wyspami Owczymi w lutym 2002 roku, a selekcjonerem był wtedy Jerzy Engel. Później u tego trenera już nie grał. Ponownie został powołany do drużyny narodowej przez Zbigniewa Bońka po mistrzostwach świata 2002, a w eliminacjach do Euro 2004 wystąpił pięć razy (w tym trzy mecze pod wodzą Pawła Janasa). W kolejnych eliminacjach - do MŚ 2006 w Niemczech, zagrał trzy razy, bowiem w oczach szkoleniowca przegrywał rywalizację z Radosławem Sobolewskim. Na turnieju zaprezentował się w spotkaniach z Niemcami (0:1) i Kostaryką (2:1). Gdy drużynę objął Leo Beenhakker Lewandowski stał się jej kluczowym graczem. W udanych eliminacjach do Euro 2008 wystąpił 12 razy i strzelił gola w wyjazdowym starciu z Portugalią (2:2). W Austrii (współgospodarzem ME była Szwajcaria) zagrał trzykrotnie - z Niemcami (0:2), Austrią (1:1) i Chorwacją (0:1). Lewandowski nie opuścił także żadnego meczu eliminacji do mundialu w RPA. Dwukrotnie zdobył w nich bramkę - z San Marino (10:0) i Irlandią Północną (1:1). Walka o udział w finałowym turnieju nie jest jednak udana dla Polski - w ośmiu meczach zgromadziła 11 punktów i ma tylko matematyczne szanse na awans. W piłce klubowej Lewandowski odnosił sukcesy w barwach Szachtara - od 2001 roku cztery razy został mistrzem Ukrainy, trzykrotnie wygrał Puchar Ukrainy, a w maju 2009 roku został czwartym w historii Polakiem, który sięgnął po Puchar UEFA.