ピッツバーグ・ペンギンズ
しかし、チームはファンの人気が非常に高いスター選手のマーク・レッキと再契約を果した。2004-2005シーズンのロックアウトにより、幾人かの選手はマイナーリーグAHLの関連チーム Wilkes-Barre Penguins でプレイするほか、アレクセイ・モロゾフや Lasse Pirjeta らは、欧州やロシアのリーグでその才能を磨いた。
2005年のドラフトでは、ウェイン・グレツキーやマリオ・ルミューの後継者と目されるシドニー・クロスビーを第1巡目第1位で指名した。
ドラフト後即デビューしたクロスビーは、アレキサンダー・オベチキンとの熾烈な新人王争いに敗れるが、翌年リーグ1位のポイントをあげたこともあり2001年以来、6年ぶりとなるプレーオフ進出を果たしたが、第1ステージで敗れた。
しかし、故障にもめげず77得点を挙げたクロスビーの活躍だけでなく、自身初の100得点を挙げたエブゲニ・マルキンの飛躍もあり、2007-2008年には地区優勝を果たす。プレーオフに2位シードで出場、そのまま決勝まで上り詰めたがデトロイト・レッドウィングスに2勝4敗で敗れ去った。
しかし、翌年、主力の流出でプレーオフ進出さえも懸念されたが、マルキンがリーグ1位の得点、クロスビーが2年ぶりに100得点を突破し、第4シードでプレーオフ出場。決勝ではレッドウィングスと25年ぶりとなる同一チームの2年連続対戦となり、今度はペンギンスが4勝3敗でスタンリー・カップを獲得、リベンジを果たした。
ルミューは診断から僅か2ヶ月でリンク上にカムバックを果し、当時リーグ全体に大きな感動を呼んだ。チームはこのような幾多の試練にもめげず、56勝21敗7引き分けの記録を残し、リーグ最高ポイントを上げたチームに授与される会長賞 (Presidents' Trophy) を受賞した(チーム史上初。2005年現在)。レギュラーシーズンではこのような好成績を残したが、プレイオフでは第2ラウンドでニューヨーク・アイランダーズに敗北した。
1990年代の残りも、ペンギンズは相手チームからは脅威の的として見られていたが、それは高くついた。選手に高額の年俸を支払い続けたため、チームは破産寸前まで追い詰められた。ルミュー(1997年に引退)は、破産事件で係争中であったチームを引き継いで、自身の現役時代の年俸やその他主要債権者から多額の債務繰延べを受けて、なんとか、オレゴン州ポートランドへのフランチャイズ移転を退けた。
金銭の力は恐ろしいもので、将来を嘱望された若手ゴーリーのパトリック・ラリーム(Patrick Lalime)は、わずか1シーズンでチームを去り、翌年にはオタワ・セネターズのスター選手となった。2000年後半にチームのオーナーであり、すでに殿堂入りしていたルミューが現役復帰を果したことは、ホッケー界を大いに驚かせ、彼はペンギンズを2001年 のプレイオフ進出に導く(イースタン・カンファレンス決勝でニュージャージー・デビルスに敗北)。ペンギンズは更なる経費節減を迫られた。