Tijdens de Olympische Winterspelen van 2006 in Turijn eindigde Šlesingr samen met Zdeněk Vítek, Roman Dostál en Ondrej Moravec als zesde op de estafette. Individueel was zijn beste resultaat een 32e plaats op de achtervolging. Op de Wereldkampioenschappen biatlon 2007 in Antholz behaalde hij zilver op de 10 km sprint en brons op het individuele nummer. Op 15 maart 2008 behaalde hij zijn eerste overwinning in een wereldbekerwedstrijd dankzij winst in de 15 km massastart in Oslo.