Lekaj var i 2009 på utlån til , men returnerte til ved sesongslutt etter et mislykket opphold i hvalfangerbyen. I mars 2010 ble han løst fra kontrakten med , og skrev samme måned under for ut 2010-sesongen. Rocky debuterte for Lyn da han kom inn i det 77. minutt i 1-1 kampen mot 11. april 2010. Hans første mål i Lyn-drakten kom 13. mai 2010 i 1. runde i cupen mot , da han scoret to mål i Lyns 3-0-seier.