15 metų amžiaus Markešević įkūrė nacionalinį 3000 metrų rekordinį rekordą 15 metų amžiaus grupėje, uždirbusi 8:51.58. Markešević debiutavo 2003 m. Europos jaunimo vasaros olimpinėje varžybose Paryžiuje, Prancūzijoje, kur 3000 metrų lenktynėse užėmė antrą vietą. 2005 m. IAAF pasaulio kreiso lenktynių čempionate
, Markešević jaunimo vyrų 8 km lenktynėse baigė 36-ąją vietą iš 125 finišerių. Tais pačiais metais 2005 m. Europos krepšinio čempionatų jaunimo vyrų lenktynėse jis užėmė trečią vietą. 2006 m. Europos krepšinio čempionate Markešević užėmė antrąją vietą prieš labai konkurencingą U23 komandą, užkopęs prieš Daniele Meucci ir Yevgeny Rybakov.