トリノオリンピックのショートプログラムのサーキュラーステップでは、驚異的な速さと細やかなエッジワークで最高難度のレベル4（GOE加点2.14）を獲得、フリースケーティングのサーキュラーステップでもレベル4を獲得した。トリノオリンピックにおいてステップでレベル4を獲得した選手はプルシェンコ唯一人、また2005/2006シーズンを通してステップでレベル4を獲得したのもプルシェンコと高橋大輔 だけだった。
フィギュアスケートを始めて間もない頃、プルシェンコはテレビでデニス・ビールマンの演技を目にし言葉に出来ないほどの衝撃を受けた。すぐに専門家から正しい開脚の方法を教わり毎晩母親とストレッチを始め、ビールマンスピンとビールマンスパイラルを修得。一般的に女子より筋肉量が多く体が硬い男子、とりわけシニアでこの技を取り入れたのはプルシェンコが初めてだった。ドーナツスピンを演技に取り入れた最初の男子選手でもある。こちらもビールマン同様高い柔軟性を要する技術のためシニアの男子で行う選手は殆どおらず、プルシェンコが先駆者となった。2005年に手術をして以来これらの高い柔軟性と技術を必要とするスピンは封印されていたが、2010年の夏以来再びドーナツスピンとハーフビールマンを演技に取り入れるようになった。
2004年世界選手権まで使用されていた旧採点方法式で満点にあたる「6.0」を最も多く獲得した選手である。16歳で初めての6.0を出して以来（1998年NHK杯：男子最年少記録）、新採点方式に移行するまでに技術点で5つ、プレゼンテーションで70、計75もの満点を獲得した。
2012年ヨーロッパフィギュアスケート選手権を制したことでカール・シェーファー以来76年ぶりの7度以上ヨーロッパを制した男子シングル選手になった。また2014年ソチオリンピックでの団体戦金メダル獲得によって、ギリス・グラフストロームが1920年 - 1932年に達成して以来82年ぶり、史上2人目の4つ以上のオリンピックメダルを獲得した男子シングル選手になった。2010年バンクーバーオリンピックでは金メダルこそ逃し、ディック・バトン以来58年ぶり史上4人目の五輪連覇の夢はかなわなかった。
2017年3月31日、健康上の理由により引退を表明。今後は後進の指導にあたる為にモスクワ市内にスケート学校「エンジェルズ・オブ・プルシェンコ」を開校し、才能や将来性を認めた若者は無料で受け入れるという。
2014年3月に脊椎手術を成功し、自身にとって5度目のオリンピックとなる平昌五輪への意欲を表明し「メダルも狙っています」と述べた。2018年ロシア選手団平昌五輪参加候補者名簿にプルシェンコは承認された。実現すればその時にプルシェンコは35歳となる。元アイスダンス選手のイリヤ・アベルブフはプルシェンコの2018年参加について懐疑的な見方を示し、「復帰の意思があるならば競技会に参加すべきである。ロシアの若手にとってはプルシェンコが既に大きな重圧となっており、そろそろ身を退くときでは」と述べている。日本のテレビ番組炎の体育会TV　2014年5月3日、11月1日、11月15日、本田望結と共に出演している。2014年のロシア選手権には出場しなかったものの、EXには登場した。2015年には、メダルウィナーズオープンに出場し、優勝。2015-2016シーズンは背中の怪我のために欠場を余儀なくされた。
ノーマン・スコットは1889年8月10日、インディアナ州インディアナポリスで生まれる。1907年に海軍兵学校（アナポリス）に進み、1911年に卒業。卒業年次から「アナポリス1911年組」と呼称されたこの世代からはダニエル・J・キャラハン、沖縄戦で戦艦「大和」と対決し損なったモートン・デヨ、潜水艦部隊を率いたロバート・H・イングリッシュ、室蘭艦砲射撃を行ったオスカー・C・バジャー2世、空母任務群を率いたジョン・W・リーヴスらがいる。アナポリス卒業後、スコットは士官候補生として1911年から1913年の間は戦艦「アイダホ」 (USS Idaho, BB-24) 乗組みとなり、1912年3月に少尉に任官する。戦艦配属のあとは駆逐艦関連部門に配属され、第一次世界大戦参戦後の1917年12月当時は駆逐艦「ジェイコブ・ジョーンズ」 (USS Jacob Jones, DD-61) であった。12月6日、「ジェイコブ・ジョーンズ」は英仏海峡で、伝説的なハンス・ローゼ艦長が指揮するドイツUボートのU53の砲雷撃を受けて沈没したが、スコットは冷静に対処して生還し、のちに表彰された。少佐に一時昇級していたスコットは大戦休戦までの間、ウッドロウ・ウィルソン大統領の海軍担当補佐官を務め、1919年にはイーグル級哨戒艇で構成された一隊のうち、PE-2 と PE-3 を指揮した。1920年代初めのスコットは駆逐艦や戦艦「ニューヨーク」 (USS New York, BB-34) 、ハワイで勤務し、1924年から1930年までの間は戦闘艦隊のスタッフやアナポリスの教官を務めた。駆逐艦「マクレイシュ」 (USS MacLeish, DD-220) と「ポール・ジョーンズ」 (USS Paul Jones, DD-230) の艦長を務めたのち、ニューポートの海軍大学校上級課程を受講した。海軍大学校の課程を修了ののちは海上勤務に戻り、軽巡洋艦「シンシナティ」 (USS Cincinnati, CL-6) の副長や、中佐昇進後の1937年から1939年にはブラジルにおける海軍事務所のメンバーとなった。大佐に昇進すると重巡洋艦「ペンサコーラ」 (USS Pensacola, CA-24) 艦長となり、1941年12月8日の真珠湾攻撃を迎えた。年明けた1942年の数か月間、スコットは海軍作戦部のスタッフとなり、5月に少将に昇進後、8月のガダルカナル島上陸作戦とツラギ島攻撃から始まる反攻作戦に、火力支援部隊の司令官として南太平洋に向かった。