Penguins gerđu kaup á fyrsta valinu í liđinu árið 2003 sem ūeir notuđu til ađ velja markmanninn Marc-Andre Fleury. Fleury var þriðji markvörðurinn sem var valinn fyrstur á eftir Michel Plasse og Rick DiPietro. Fyrstu umferđarvaliđ hjá Pittsburgh, í annarri sæti, árið 2004
Evgeni Malkin, var annar Calder Trophy sigurvegari Penguins. Penguins fengu annað fyrsta heildarval árið 2005 og völdu Sidney Crosby í því sem var kallað "Sidney Crosby Sweepstakes".