O time do milênio dos Penguins é composto de seis atacantes, quatro defensores, dois goleiros, um técnico e um gerente geral. Os fãs escolheram os finalistas numa votação feita pela "Pittsburgh Post-Gazette" e uma equipe de membros da imprensa e do time escolheram o time final:

Atacantes
Mario Lemieux, Jaromir Jagr, Ron Francis, Rick Kehoe, Jean Pronovost, Kevin Stevens.

Defensores
Dave Burrows, Paul Coffey, Larry Murphy, Ulf Samuelsson.

Goleiros
Tom Barrasso, Les Binkley.

Técnico
Bob Johnson.

Gerente Geral
Craig Patrick.

Qualquer pessoa que tenta jogado nos Penguins desde sua criação em 1967 foi candidato para a seleção do time. Uma surpresa: a organização ficou admirada pelo fato de que o membro do Hall da Fama do Hóquei Joe Mullen e o vencedor do Troféu Norris, Randy Carlyle não foram nomeados. Os Penguins entregaram oito moedas comemorativas durante a temporada 2000-2001 e publicaram o "Millennium Team yearbook".