En 2002, aux Jeux olympiques, il devient le premier patineur à recevoir quatre 6.0. Aux championnats du monde, il reçoit six 6.0 pour la note artistique. Il est le premier à recevoir un 6.0 pour la technique. (Dans l'ancienne notation, 6.0 était la note parfaite.)
La même année, il réussit le « grand chelem » en gagnant les championnats d'Europe, les Jeux olympiques et les championnats du monde. Il lui manque cependant le championnat de Russie, pour lequel il était forfait. C'est d'ailleurs le seul titre qui lui manque.
Son rival de toujours est Evgeni Plushenko. Une fragilité congénitale de la hanche l'oblige à se retirer de la compétition en 2003.
M. Yagudin entre dans le circuit professionnel. Il participe au spectacle américain Stars on Ice plusieurs fois avant de retourner vivre en Russie. Là, il a notamment participé au spectacle Ice Symphony.
En , il se fait implanter une prothèse en titane à la hanche droite. Il compte ainsi reprendre la compétition après cinq années passées dans le circuit professionnel, et espère notamment concourir aux Jeux olympiques de 2010. Nicolaï Morozov et Tatiana Tarasova acceptent de reprendre leur ancien élève, mais il doit renoncer à ce retour, car il souffre encore trop de la hanche. Il doit se contenter de participer à des spectacles sur glace.
