Zawodnik stał się tym samym czwartym polskim piłkarzem po Andrzeju Buncolu, Tomaszu Rząsie i Euzebiuszu Smolarku, który sięgnął po to trofeum. Za triumf w Pucharze UEFA Lewandowski otrzymał od prezesa Szachtara Rinata Achmetowa premię w wysokości 400 tysięcy euro. W związku z tym osiągnięciem otrzymał tytuł Zasłużonego Mistrza Sportu Ukrainy oraz został odznaczony ukraińskim Orderem „Za odwagę”. Został wybrany do jedenastki wszech czasów Szachtara w głosowaniu kibiców. W sezonie 2009/2010, ze względu na wzmocnienia składu zespołu, nie zawsze dostawał szansę gry od trenera Mircei Lucescu. W tym czasie zagrał w lidze ukraińskiej 14 razy, strzelając 2 gole.
PFK Sewastopol 27 lipca 2010 Lewandowski podpisał trzyletni kontrakt z beniaminkiem ligi PFK Sewastopol. W sezonie 2010/2011 był podstawowym zawodnikiem zespołu, grając 25 meczów w pełnym wymiarze czasu i strzelając 6 goli. W następnym okresie rozgrywkowym PFK Sewastopol spadł do niższej ligi. W tym czasie Lewandowski rozegrał tylko siedem spotkań z powodu naderwania więzadeł krzyżowych. W sezonie 2012/2013, w którym zagrał 28 meczów i zdobył 4 gole, awansował z klubem do ukraińskiej ekstraklasy. Przez pewien czas pełnił funkcję kapitana zespołu.