Career
Lešković started his career playing at youth level for Osijek, with whom he signed a professional contract in December 2009. In the first part of the 2010-2011 season he was loaned to Druga HNL side Suhopolje where he was featured in 14 games scoring four times. He made one further appearance that season In the 2011-2012 season, Lešković was much more involved in the first team, making eight starts and eleven appearances off the bench.
He scored his first goal in Prva HNL in a 2–2 draw with NK Zagreb on 20 March 2012.
In the 2012-2013 season, Marko truly broke out as a player. He made 35 appearances for Osijek, playing in a range of positions including LB, Central Bank and Doctor of Medicine. He also scored four goals in the league as his side finished in 8th position.
In the summer of 2013, Lešković finalised a transfer to HNK Rijeka, signing a four-year contract with a €500k transfer fee going to his former side. Lešković managed 25 appearances in his first season.
The following season, Marko made 41 appearances as Rijeka qualified for the group stages of the Europa League and finished runners up in the 1.