Pierwszy medal – srebrny – halowego czempionatu Europy zdobył w 2000 roku. Kilka miesięcy później został w Sydney wicemistrzem olimpijskim.
2001-2004 W marcu 2001 wygrał w Lizbonie halowe mistrzostwa świata. 26 i 27 maja 2001 w Götzis podczas tradycyjnego mityngu wieloboistów Hypo-Meeting poprawił rekord świata swojego rodaka Tomáš Dvořák, który od 1999 wynosił 8994 punkty, uzyskując wynik 9026 punktów stając się pierwszym w historii lekkoatletyki zawodnikiem osiągając w dziesięcioboju wynik ponad 9000 punktów. Po tym wydarzeniu był zdecydowanym faworytem mistrzostw świata w Edmonton – w imprezie tej Czech uzyskał jednak tylko 8174 punktów i zajął dziesiąte miejsce. Kolejny sezon przyniósł wieloboiście dwa złote medale – halowych mistrzostw Europy i mistrzostw Europy na stadionie. Drugi brązowy krążek halowego czempionatu globu zdobył w 2003 w Birmingham – kilka miesięcy później pierwszy raz stanął na podium mistrzostw świata zajmując na Stade de France drugą pozycję. W 2004 wygrywając drugi raz w karierze halowe mistrzostwa świata ustanowił nowy halowy rekord Europy w siedmioboju uzyskując rezultat 6438 punktów. Na igrzyskach olimpijskich w Atenach zdobył złoty medal.