Beim NHL Entry Draft 1999 wurde Malone schließlich als 115. in der vierten Runde von den Penguins ausgewählt (gedraftet). ###>In 2003 he became the first Pittsburgh-born and trained player to suit up for the Penguins in an NHL game.