In der Saison 2003/04 gewann Pljuschtschenko alle drei Grand-Prix-Wettbewerbe, an denen er teilnahm, unterlag beim Grand-Prix-Finale jedoch überraschend dem Kanadier Emanuel Sandhu. Bei der Europameisterschaft in Budapest musste er sich Brian Joubert geschlagen geben. Davon unbeeindruckt gewann Pljuschtschenko wenig später in Dortmund seinen dritten Weltmeisterschaftstitel.