A fehérvári Horváth Viktor pályafutásának legszebb időszaka 2000 után kezdődött. A 2001-es Európa-bajnokságon váltó- és csapataranyat szerzett, majd a millfieldi világbajnokságon is győzött a váltóversenyben és csapatban, egyéniben pedig Balogh Gábor mögött második lett.
A következő évben tagja volt a világbajnoki címvédő magyar együttesnek. 2003-ban az Eb-n váltóban, a vb-n pedig csapattagként és váltótagként lett aranyérmes.
Kulcsár Antal tanítványa 2005-ben visszakapaszkodott a világ legjobbjai közé, és váltóban világbajnok lett. 2006-ban a budakalászi Európa-bajnokság ismét két aranyat hozott a számára: csapatban és váltóban. A guatemalai vb-n megint egyéni ezüstérmet nyert, a váltóval pedig aranyérmes.
Öttusázóként a legszebb éve 2007 lett: az egyéni Európa-bajnoki és a világbajnoki címet is ő nyerte. A 2008-as budapesti világbajnokságon megsérült a vádlija, Pekingben ott lehetett, és ha nem is sikeresen, de olimpikonként zárta a világversenyeken a pályafutását.