NK Rudar
After appearing for Metalac Kraljevo and Zemun, Lekić joined Red Star Belgrade in the 2009 summer, after scoring 26 goals with Zemun in the 2008–09 campaign. He made his debut for the club on 16 July 2009, starting in a 1–0 away win against NK Rudar Velenje, for the season's UEFA Europa League.