Pljoesjtsjenko wordt beschouwd als een van de beste kunstschaatsers ooit. Hij werd acht keer nationaal kampioen, zevenvoudig Europees kampioen, drievoudig wereldkampioen en in 2006 olympisch kampioen. Na de Olympische Winterspelen 2006 besloot hij een sabbatsjaar te nemen en zich o.a. met politiek bezig te houden. In 2008 deed hij mee aan de act van Dima Bilan op het Eurovisiesongfestival. Het werden uiteindelijk drie sabbatsjaren, pas in het seizoen 2009/10 verscheen hij weer op de ijspiste in wedstrijdverband. Op het eerste kampioenschap, het EK veroverde hij de titel, op het tweede, de Olympische spelen, verloor hij zijn titel aan de Amerikaan Evan Lysacek en eindigde zelf als tweede. Bij zijn vierde deelname aan de Winterspelen won hij in 2014 op het onderdeel landenteamwedstrijd, dat voor het eerst op het olympisch programma stond, de gouden medaille, voor de individuele wedstrijd trok hij zich terug.