Zuvor war der Russe am 26. Juni 2004 im NHL Entry Draft von den Pittsburgh Penguins an zweiter Stelle hinter seinem Landsmann Alexander Owetschkin verpflichtet worden. Viele NHL-Scouts waren jedoch der Meinung, dass zwar der ein Jahr ältere Owetschkin zu diesem Zeitpunkt, einen stärkeren Eindruck erweckte, Malkin jedoch der vielseitigere Spieler mit größerem Potential war. Auch bedingt durch den Lockout der &lt;a href="NHL%202004/05"&gt;NHL-Saison 2004/05&lt;/a&gt; entschied sich Malkin, nachdem er verpflichtet worden war, in Russland zu verbleiben, um seinen Reifeprozess voranzutreiben.