Penguins vaihtoi vuoden 2003 ykkösvarauksen, - jonka avulla he valitsivat maalivahdin Marc-Andre Fleuryn. Fleury oli kolmas maalivahti, joka valittiin ensimmäisenä Michel Plassén ja Rick DiPietron jälkeen. Pittsburghin ensimmäisen kierroksen valinta, toisena vuonna 2004
Evgeni Malkin oli pingviinien toinen Calder Trophy -voittaja. Penguins voitti toisen ensimmäisen kokonaisvalinnan vuonna 2005 ja valitsi Sidney Crosbyn lempinimellä "Sidney Crosby Sweepstakes".