Frodeno s’est découvert en tant que champion en 2004 avec les "Jeunes talents". La même année, il gagne une médaille d'argent au Championnat du monde pour les -23 ans. En 2006, il remporta le titre de champion d'Allemagne de triathlon et a pris la 6e place au championnat du monde. Grâce à cette performance, il a obtenu son billet pour les Jeux Olympiques de 2008. A Pékin, il réalise la course parfaite et devient Champion Olympique.
Titres:
Champion Olympic de triatlon en 2008
Champion d’Allemagne de triatlon en 2006
