Im Dezember 2004 siegte er zum vierten Mal beim Grand-Prix-Finale. Bei der Europameisterschaft in Turin 2005 holte er sich seinen Titel von Brian Joubert zurück, allerdings knapp. Bei der Weltmeisterschaft in Moskau musste er aufgrund einer Knieverletzung aufgeben und ließ sich anschließend in München operieren. Er wurde 2006 in Lyon Europameister und ging so als klarer Favorit zu den Olympischen Spielen in Turin. Dort gewann er überragend die Goldmedaille. Bereits nach dem Kurzprogramm hatte er einen Vorsprung von zehn Punkten vor dem Zweitplatzierten Johnny Weir, indem er eine neue Weltbestmarke von 90,66 Punkten aufstellte, gleiches gelang ihm mit 167,67 Punkten in der Kür. Am Ende gewann er mit fast 30 Punkten Vorsprung auf den Zweitplatzierten Stéphane Lambiel. Seine Kürmusik war vom Violinisten Edvin Marton speziell für ihn arrangiert worden.