Tym razem zaliczył 3 trafienia w 20 spotkaniach. W listopadzie 2010 roku PZPN nominował Lebedyńskiego do nagrody Najlepszy Młody Piłkarz 2010 roku.
Roda JC Kerkrade W lipcu 2011 roku Lebedyński trafił na dwutygodniowe testy do holenderskiej Rody JC Kerkrade. W tym czasie rozegrał m.in. sparing z SV Heerlen/IDB, w którym to meczu zdobył jedną bramkę. Miesiąc później Polak najpierw przeszedł testy medyczne, a później został przez Rodę wypożyczony na rok z opcją pierwokupu. W barwach nowego klubu Polak zadebiutował 29 października w przegranym 0-4 meczu ligowym z Ajaksem. Dwa miesiące później Lebedyński zanotował pierwsze trafienie na holenderskich boiskach. Stało się to w 88. minucie meczu ligowego z Exelsiorem. Ostatecznie Polak zakończył sezon 2011/12 z dorobkiem ośmiu występów oraz jednym golem, zaś Roda zdecydowała się wykupić go z Pogoni. W sezonie 2012/13 Polak rozegrał 24 spotkania, w których zdobył 3 bramki oraz udanie walczył o utrzymanie w holenderskiej ekstraklasie. Po zakończeniu rozgrywek Lebedyński został wolnym zawodnikiem.