In das Jahr 1999 ging Pljuschtschenko erstmals als russischer Meister. Sowohl bei der Europameisterschaft in Prag als auch bei der Weltmeisterschaft in Helsinki gewann er die Silbermedaille hinter Alexei Jagudin.