プルシェンコを語る上で欠かせないのが、トリノオリンピックをはじめとする国際大会で打ち立てた数々の金字塔と、後世のスケーターたちに与えた絶大な影響だ。特に、日本のフィギュアスケート界を牽引した羽生結弦との深い絆とリスペクトの軌跡は、今もファンの間で語り継がれている。
羽生が幼少期からプルシェンコを憧れの存在として掲げ、その背中を追って五輪連覇を果たしたことは有名だ。プルシェンコ自身もまた、羽生の類稀なる才能とフィギュアスケートに対する純粋な情熱を絶賛し続けてきた。世代を超えた二人の王者の魂の交流は、スポーツ界における最も美しいストーリーの一つとして、現在の彼の指導哲学にも深く息づいている。