V juniorském věku vybojoval celkem sedm medailí na světových šampionátech juniorů, včetně zlata z roku 2002 ze stíhacího závodu.
V sezóně 2004-05 se poprvé dostal v závodech Světového poháru do první desítky, což zopakoval v jednotlivých případech i v dalších letech. Do začátku února 2007 dojel v první desítce Světového poháru pětkrát, nejlépe ve vytrvalostním závodě ve švédském Östersundu v sezóně 2006-07, kdy byl čtvrtý.
Průlomem v jeho seniorské kariéře bylo druhé místo na mistrovství světa v italské Anterselvě v roce 2007. Ve sprintu na 10 kilometrů v den svých 24. narozenin neminul ani jeden terč a prohrál jen o necelých pět sekund s nejúspěšnějším biatlonistou historie, Norem Olem Einarem Bjørndalenem.[3] Stříbrnou medaili věnoval své kamarádce, oddílové kolegyni a vrstevnici, někdejší dorostenecké mistryni světa Tereze Hlavsové, která v roce 2006 zahynula při autonehodě. V následujícím stíhacím závodě se sice po první střelbě dostal dokonce do vedení, ale v závěru chybou při poslední z dvaceti ran (celkem ale třetí v závodě) opustil i stupně vítězů a obsadil čtvrté místo pět sekund za olympijským vítězem Defrasnem z Francie.[4] Pro druhou medaili na šampionátu si dojel ve vytrvalostním závodě na 20 kilometrů, v němž ho nezastavily ani dvě chyby při první střelbě vstoje. Čtvrtého Nora Andresena porazil o pouhou sekundu.[5] Jako finišman přivedl českou štafetu v závodě na 4×7,5 km do cíle na 5. místě.[6]
↑ Prostá fakta. slesingr.com [online]. [cit. 2014-12-17]. Dostupné v archivu pořízeném dne 2015-03-12.
↑HERMANN, Tomáš. Světový pohár má za sebou úvod v Kontiolahti. Po 16 letech bez Michala Šlesingra [online]. Biatlon.cz, 2020-12-10 [cit. 2021-01-12]. Dostupné online.
↑NOVOTNÝ, Vlastimil. Fantazie! Šlesingr má stříbro ze sprintu. iDNES.cz [online]. 2007-02-03 [cit. 2014-12-06]. Dostupné online.
↑NOVOTNÝ, Vlastimil. Šlesingrovi unikla medaile o pět vteřin. iDNES.cz [online]. 2007-02-04 [cit. 2014-12-06]. Dostupné online.
↑NOVOTNÝ, Vlastimil. Šlesingr má další medaili. Bronzovou.. iDNES.cz [online]. 2007-02-06 [cit. 2014-12-06]. Dostupné online.
↑NOVOTNÝ, Vlastimil. Štafeta se zvedla ze dna na páté místo. iDNES.cz [online]. 2007-02-10 [cit. 2014-12-06]. Dostupné online.