After 18 months with modest club FK Mogren and a brief comeback spell at Budućnost, Leković joined Kilmarnock in Scotland in fall 1994, where he was the first choice goalkeeper during his spell and was part of the squad that won the 1997 Scottish Cup versus Falkirk at Ibrox Stadium. with the only goal of the game scored in the 20th minute by Paul Wright.[2]
Lekovic was in the country's final roster for two FIFA World Cups: 1990 and 1998 but did not see a single minute of action at either tournament as he was the third choice goalkeeper. He was also called to UEFA Euro 1992,[3] but the nation would be suspended due to the Yugoslav Wars.