Lewandowski oli neljäs alle 20-vuotiaiden MM-kilpailuissa 2006 ja voitti kultaa alle 23-vuotiaiden EM-kilpailuissa 2007. Hän karsiutui välierissä Pekingin olympialaisissa 2008. Vuonna 2009 Lewandowski oli kuudes Torinon sisäratojen EM-kilpailuissa ja kahdeksas Berliinin MM-kilpailuissa. Samana vuonna hän voitti hopeaa alle 23-vuotiaiden EM-kilpailuissa maanmiehensä Adam Kszczotin voittaessa kultaa. Barcelonan EM-kilpailuissa 2010 hän voitti 800 metrin juoksun ajalla 1.47,07. Adam Kszczot sijoittui tällä kertaa kolmanneksi. Pariisin EM-halleissa 2011 Lewandowski sijoittui 800 metrillä toiseksi Adam Kszczotin voittamassa kilpailussa. Saman vuoden Daegun MM-kilpailuissa hän oli neljäs. Istanbulin sisäratojen MM-kilpailuissa 2012 Lewandowski keskeytti välierissä. Saman vuoden Lontoon olympialaisissa hän karsiutui 800 metrin välierissä.