Rexhepi scored his first-career goal on 28 April 2012 while representing FK Kukësi, scoring the third goal of his team in an eventual 3-4 away win against Besëlidhja Lezhë [REF].
On 1 August 2012, he signed with Dinamo Tirana for an undisclosed fee, leaving Kukësi after just one season.