Die Saison 2003/2004 begann mit Siegen bei sämtlichen Grand-Prix-Wettbewerben, an denen sie teilnahmen, namentlich Skate Canada, Cup of Russia und Cup of China. Auch das Grand-Prix-Finale konnten sie für sich entscheiden. Außerdem verteidigten sie ihren Titel bei den russischen Meisterschaften. In Budapest wurden sie erstmals Europameister und in Dortmund erstmals Weltmeister. Somit gewannen sie in dieser Saison alle Wettbewerbe, bei denen sie angetreten waren.