Markešević teki 15-vuotiaana kansallisen 3000 metrin ennätyksen 15-vuotiaiden ikäryhmässä 8:51,58:lla. Markešević teki kansainvälisen debyyttinsä vuoden 2003 Euroopan nuorisolympialaisissa Pariisissa, Ranskassa, jossa hän pääsi toiseksi 3000 metrin juoksussa. IAAF:n maailmanmestaruuskilpailussa 2005
, Markešević pääsi 36. sijalla 125 kilpailijan joukossa nuorempien miesten 8 km: n kilpailussa. Samana vuonna hän sijoittui kolmanneksi juniorijoukkueessa vuoden 2005 Euroopan maastojen mestaruuskilpailussa. Vuonna 2006 Markešević sijoittui toiseksi kokonaiskilpailussa erittäin kilpailukykyisessä U23-kilpailukentällä Daniele Meuccin ja Yevgeny Rybakovin edellä.