NHL は1992-1993シーズンにリーグ加盟チームの拡張を計画したが、競合するいくつもの候補地がしのぎを削った。これに先立つ1989年からチームのオーナー、ブルース・ファイアストン (Bruce Firestone) は、旧セネターズ最後の生き残りであるフランク・フィニガン (Frank Finnigan) を前面に押し立てて、精力的な招致運動を展開した。これにより、新生セネターズは2つの枠のうち1つを見事獲得し（残り一つの枠はタンパベイ・ライトニングに割り当てられた。）、1992年からNHLに参戦することとなった。セネターズの企ては、ある意味で一か八かの大博打とも思われるもので、間もなくチームの財政的な問題が表面化した。ファイアストンは、加盟金5,000万ドルを調達するために借金をするといった問題を抱えていた。また、チームの管理部門は、新スタジアム建設のための資金繰りをどうするかで数年間頭を悩ませ続けた。チームは、オンタリオ州政府から新たなインターチェンジ建設のための資金拠出さえ断られるなど、政府からは何の財政的支援も受けることができなかった。1993年8月17日になって、借金の返済期限を守れず返済の見込みが立たなくなったブルース・ファイアストンはオーナーを辞任、チームはハイテク企業の大立者であったロッド・ブライデン (Rod Bryden) が引き継いだ。この1年後、ロッド・ブライデンは、パラジウム (Palladium) と呼ばれるアリーナ建設のために、1億8,800万ドルの資金調達を行った。このスタジアムは、よくデザインされたアリーナとして広く認められる一方で、建設が始まってからずっと交通の便が悪い点を批判されてきた。このアリーナは、オタワからはるか西の郊外にあり、オタワの東部やウタウエ（Outaouais、 オタワ川対岸ケベック州ガティノーの地名）などから長時間かかる。また、試合があるときには頻繁に交通渋滞が起こる問題があり、前述の問題と相まって、試合終了後の祝勝ムードを維持するのを困難なものとする場合がある。また、タンパベイ・ライトニング（このフランチャイズは、招致の折に他の有力な候補地と考えられていたフロリダ州 セント・ピーターズバーグ(Saint Petersburg)に打ち勝ったのであるが、これはNHL の名選手であったフィル・エスポジトのリーダーシップに負うところが多かった。）とともに、スター選手を欠くために広告宣伝活動があまり上手とはいえないということもある。新セネターズは、NHL 第1戦目を、プロホッケーのアリーナの標準としては小さい、収容人員9,862名のオタワ・シビックセンターで戦い、モントリオール・カナディアンズ相手に5対3で勝利を収めた。痛ましいことに、新チームが活動を始める前に招致に尽力したフィニガンはこの世を去った。この初戦のカナディアンズに対する勝利が新チームにとって最大の栄光の瞬間であったといえ、1992-1993シーズンにはリーグ最多の70敗を喫し、この後も数シーズンに渡って苦難の道程は続いた。1995-1996シーズンの1月には新セネターズにとって大きな2つの出来事が起こった。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順位の指名権であり、セネターズはこの権利をジェイソン・スペッツア獲得に使用した。このシーズンは、またもプレイオフ第1ラウンドで、メープルリーフスに敗退する。このシリーズではメープルリーフスのゴーリー、カーティス・ジョゼフ (Curtis Joseph) に得点を阻まれて4連敗といいところなく終えた。2001-2002シーズンは、94ポイントを上げ第3位につけた。プレイオフでは、フィラデルフィア・フライヤーズに勝利し、チームはプレイオフでの2勝目を上げたがまたも7試合の末に宿敵メープルリーフスに黒星を喫した。セネターズは2003年1月9日長年にわたる赤字累積により破産宣告の申請を行った。その後もNHL からの緊急財政支援を受けレギュラーシーズンでの対戦は継続された。こういった、リンク外でのトラブルにも拘わらず、2002-2003シーズンには、113ポイントの成績を残しリーグ最高成績を収めたチームに与えられる会長賞 (President's Trophy) を受賞している。そしてプレイオフでは、ニューヨーク・アイランダーズ、フィラデルフィア・フライヤーズを連破したが、スタンレー・カップ決勝進出を目前にして、ニュージャージー・デビルスの前に涙を飲んだ（デビルスはこの年、カップ優勝）。2003年9月に、チームは医薬品メーカーの Eugene Melnyk 社に買収された。新セネターズは、創設来毎年プレイオフ進出を果しているが、その成績はあまり芳しいものといえない。中でも、メイプルリーフスには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敗で敗れ去った。