オタワ・セネターズ
1つは、ジャック・マルタン (Jacques Martin) がヘッドコーチに就任したこと、もう一つは新アリーナへの移転である。この、18,500席を有する パラジウム(後にコーレル・センターと改称する。)は、オタワ郊外のカナタにある。この年は、凡庸な成績しか残せなかったセネターズであるが、これから目を見張るような転換を見せるようになった。
スウェーデン人FWのダニエル・アルフレッドソンは、新セネターズ初のカルダー記念賞を受賞した。そして、1996-1997シーズンには、初のプレイオフ進出を果す(バッファロー・セイバーズと対戦し、スリリングな第7戦で敗退)。また、翌1997-1998シーズンには、第6戦でニュージャージー・デビルスを下して、プレイオフ初勝利を上げた。
1999-2000シーズン期間中、チームとアレクセイ・ヤシンの契約を巡るトラブルは、暗礁に乗り上げた。ヤシンはシーズンを通じて契約を保留し続けたが、このときはセネターズでもう一年プレーする義務があるとの裁定が出た。レギュラーシーズンでは、チームは93ポイントを上げ第2位となったが、プレイオフではトロント・メープルリーフスに2勝4敗と早々と姿を消した。
ヤシンは、2000-2001シーズンもセネターズでプレイしたが、2001年の夏にニューヨーク・アイランダーズにトレードで移籍した。このときの交換条件は、選手がジノ・チャラ (Zdeno Chara) 及び Bill Muckalt に アイランダーズのドラフトにおける第1、第2順位の指名権であり、セネターズはこの権利をジェイソン・スペッツア獲得に使用した。
中でも、メイプルリーフスには3年連続で敗北を喫しており、両チームのライバル関係に拍車をかけた。さらに、2003-2004シーズンのプレイオフでは、過去5年間で4度目となる対メープルリーフス敗北を重ね、セネターズにはこのオンタリオ州に本拠地を置くライバルに対する勝利を求めるプレッシャーが強くなった。
この敗北から2日後、コーチのジャック・マルタンは解任された。マルタンは、セネターズのコーチを8年半務め、多くの者から尊敬を集め、レギュラーシーズン 341勝255敗96引き分けを記録し、8度のプレイオフ進出を果し、多くの者からセネターズをリーグ屈指のチームとするコーチとして期待をされた。しかし、プレイオフ12戦で8敗の成績から、チーム首脳部は新コーチの招聘を決断したのである。
こうして2004年6月8日、ブライアン・マリー (Bryan Murray) がチーム第5代のヘッドコーチに就任した。
その後2004年から2005年のNHLロックアウト終結後の2005-2006シーズンは、デトロイト・レッドウィングスからフリーエージェントで獲得したドミニク・ハシェック(Dominik Hasek)や、マリアン・ホッサ(Marian Hossa)らを放出して獲得したダニー・ヒートリー(Dany Heatley)などの活躍でカンファレンス1位を獲得した。しかし、プレーオフではあっさりと負けてしまった。
2006-2007シーズン前にはハシェックなどが抜けて、大幅戦力ダウンといわれたものの、スタンレーカップ決勝まで進出、アナハイム・ダックスに1勝4敗で敗れ去った。