Die Olympische Saison 2001/02 begann für Jagudin mit einem enttäuschenden dritten Platz bei den Goodwill Games im September 2001 in Brisbane. Ab diesem Auftritt jedoch verlor Jagudin in dieser Saison keinen Wettbewerb mehr. Er gewann das Grand-Prix-Finale wie auch die Europameisterschaft in Lausanne. Sein größter Triumph wurden allerdings die Olympischen Spiele in Salt Lake City. Er wurde nicht nur Olympiasieger vor Pljuschtschenko und Timothy Goebel, sondern es gelang ihm als ersten Eiskunstläufer seit 50 Jahren von jedem Preisrichter, in Kurzprogramm wie auch Kür, auf den ersten Platz gesetzt zu werden. Zudem bekam er in der Kür, die er zur Filmmusik von Der Mann in der eisernen Maske lief, neben ausschließlich 5,9 Bewertungen, vier Mal die Höchstnote 6,0 für die Präsentation, u. a. aus den USA und Deutschland. Vor ihm hatte kein anderer Eiskunstläufer bei Olympischen Spielen mehr als einmal die Höchstnote bekommen.