Skriv en fortsættelse til dette afsnit - The Penguins handlet for det første samlede valg for 2003, som de brugte til at vælge målmand Marc-Andre Fleury. Fleury var den tredje målmand, der blev valgt som første samlet efter Michel Plasse og Rick DiPietro. Pittsburghs første runde valg, anden samlet, i 2004
Evgeni Malkin, var Penguins' anden Calder Trophy vinder. Penguins tjente endnu et første samlede valg i 2005 og valgte Sidney Crosby i det, der blev kaldt "Sidney Crosby Sweepstakes".