Pierwszym występem na arenie międzynarodowej były dla niego mistrzostwa Europy juniorów w 2005, podczas których zajął 7. miejsce w biegu na 1500 m. Rok 2006 zaczął od odległej pozycji w biegu na 4 kilometry na przełajowych mistrzostwach świata. Tuż za podium, na czwartym miejscu, był w mistrzostwach świata juniorów w Pekinie (2006). Mając 20 lat zwyciężył na młodzieżowych mistrzostwach Europy w roku 2007. W tym samym sezonie był ósmym zawodnikiem uniwersjady. Dotarł do półfinału podczas igrzysk olimpijskich w Pekinie. Sezon 2009 zaczął od szóstej lokaty w halowych mistrzostwach Europy. W lipcu zajął drugie miejsce, ulegając jedynie Adamowi Kszczotowi, w kolejnej edycji młodzieżowego czempionatu Starego Kontynentu. W półfinale mistrzostw świata w Berlinie Lewandowski przewrócił się na bieżnię, podcięty przez Holendra Brama Soma i Sudańczyka Abubakera Kakiego. Po proteście polskiej ekipy został dokooptowany do składu biegu finałowego, w którym zajął ósme miejsce z czasem 1:46,17.