Dallas Stars
2000年、2001年には第2ラウンドに進出するが、2年連続でニュージャージー・デビルスに敗れる。2002年には、アイランダーズとオタワ・セネターズを第1、第2ラウンドでそれぞれ破るが、シンデレラチームともてはやされたカロライナ・ハリケーンズにカンファレンス決勝で敗退する。2002年のシーズンオフには、"Cujo"ことカーティス・ジョセフがレッドウィングスに移籍する。代替選手として、ダラス・スターズからエド・ベルフォア(Ed Belfour)を獲得する。ベルフォアは2003年のプレーオフ進出を目指し苦悩するも、第1ラウンド第7試合でフィラデルフィア・フライヤーズに敗退した。2004年にはイースタン・カンファレンス4位ながらフランチャイズ記録となるチームポイントを獲得し、過去5年で4回目となる対セネターズ勝利を果したが、フライヤーズとのプレーオフでは第6試合で敗れ、早々と姿を消した。