Obtuvo otros dos títulos mundiales: en Campeonato Mundial de Patinaje Artístico sobre Hielo de 2003, en Washington, Estados Unidos a pesar de serias dificultades técnicas en sus saltos y piruetas; y en Campeonato Mundial de Patinaje Artístico sobre Hielo de 2004 en Dortmund, Alemania, donde Pliúshchenko triunfó sobre el francés Brian Joubert en una decisión casi unánime a pesar de sufrir una caída.