Lekić began his career with Danish side B 93 in 1998 and remained at the club for 3 years, getting his professional debut in the Danish Superliga on 16June 1999 in a 2-1 win again AGF Aarhus. But it became his only league game for the club. So during the 2001 season he joined the Danish 4th tier club BK Avarta and became an instant success, as he tallied 16 goals in just 15 matches, making him topscorer in the Denmark Series and earning him a contract as full-time professional for Danish 1st Division side Herfølge BK in January 2002. He continued to be a topscorer netting 9 goals in 13 matches, but in the second half of the season he was showing poor form. So in 2003 he signed a half-year contract with Danish 2nd Division side Fremad Amager and appeared in 12 matches scoring 6 goals and helping the club to win promotion to the Danish 1st Division. But he did not get his contract extended. So he chose to join another Danish 1st Division side Silkeborg IF, the club with which he would have his greatest success. In his first spell with Silkeborg Lekić would net 30 goals in just 34 appearances. He became Danish 1st Division topscorer, helped Silkeborg to promotion to the Danish Superliga and his goal scoring prowess did not go unnoticed on the Continent. In 2004 Lekić was signed by Xerez CD of Spain's Segunda División. In two season with Xerez Lekić appeared in 38 league matches and scored 6 goals. The following seasons he would join OB, Zalaegerszegi, and Esbjerg fB but struggled to find the form that had made him a highly regarded striker. In 2008, he returned to Silkeborg IF on loan and quickly recaptured his scoring form tallying 15 goals in 15 appearances. As a result, Silkeborg IF purchased his contract and he remained at the club on a permanent basis. During this second spell with Silkeborg IF Lekić appeared in 76 league matches and scored 37 goals. During his two stints with Silkeborg IF Lekić appeared in 121 official matches and scored 76 goals. Lekić signed with New England Revolution on 8 April 2011, contract terms were not disclosed. He made his first start for the New England Revolution on April 17, 2011 in a game against the Houston Dynamo. After the season, he could not agree terms with New England and instead signed with Lyngby Boldklub of the Danish Superliga on January 31, 2012. On 10 August 2012, Lekic was released from Lyngby BK.
