 In Yugoslavia, he played mainly for lowly Yugoslav First League club FK Budućnost Titograd and also spent one season with the well known club, Red Star Belgrade.Leković played in 17 of 30 matches in the 1991–92 Yugoslav First League and also started both legs of the 1991–92 Yugoslav Cup, losing out to FK Partizan.After 18 months with another modest club FK Mogren, Leković joined Kilmarnock in Scotland, 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.