Op de wereldkampioenschappen van 2009 in Berlijn viel Lewandowski over Bram Som, die op zijn beurt weer viel over Abubaker Kaki, waardoor zowel Lewandowski als Som zich niet direct plaatsten voor de finale. Na een protest werden beide atleten alsnog toegevoegd aan de finale. Hierin eindigde hij uiteindelijk als achtste.In 2010 won Lewandowski zijn eerste grote internationale toernooi: op de Europese kampioenschappen van Barcelona won hij de 800 m. In 2011 won hij een zilveren medaille, door bij de Europese indoorkampioenschappen achter zijn landgenoot Adam Kszczot te finishen.Op de Olympische Spelen van 2012 in Londen nam hij voor de tweede keer deel aan de Spelen. Op de 800 m sneuvelde hij net als vier jaar eerder in de halve finale.