バッファロー・セイバーズ
)で延長の末、初勝利をあげた。第4戦も勝利し、2勝2敗としたものの、スター・ゴーリーのバーニー・ペアレント (Bernie Parent) を擁するフライヤーズの前に2勝4敗で敗れた。
1975-1976シーズンには、46勝21敗13分でディビジョン2位となった。ペローが113ポイントをあげるなど、フレンチコネクションの3人はいずれも86ポイント以上を獲得した。1月4日に行われたソ連のクリリヤ・ソビエトフとのエキシビションゲーム(スーパシリーズ)では、他の3チームがソビエトフに敗れる中、唯一NHLチームで勝利をあげた。プレーオフでは、セントルイス・ブルースを3勝2敗で破った後、準々決勝でニューヨーク・アイランダーズと対戦、2連勝の後、4連敗して敗れた。この年、加入したダニー・ゲア(Danny Gare)が50ゴールを挙げた。
1976-1977シーズン、48勝24敗8分でディビジョン2位となった。プレーオフ1回戦では、ミネソタ・ノーススターズを一蹴したが、2回戦でニューヨーク・アイランダーズに4連敗してシーズンを終えた。
1977-1978シーズン、44勝19敗17分でディビジョン2位となった。
1989-1999シーズン、ハシェックは、3年連続、6年間で5度目となるベジーナ賞に選ばれた。チームは37勝28敗17分でディビジョン4位、プレーオフにイースタン第7シードで進出した。プレーオフ1回戦でディビジョン1位のセネターズを4連勝で破り、2回戦でブルーインズを4勝2敗で、カンファレンス決勝でトロント・メープルリーフスを4勝1敗で破った。ダラス・スターズとのスタンレー・カップファイナルでは、第1戦を延長の末、ジェイソン・ウーリーの決勝ゴールで3-2で勝利した。第2戦に敗れ、第3戦も地元で1-2と敗れた後、第4戦は2-1で勝利したが、第5戦は敗れて2勝3敗で迎えた第6戦、トリプルオーバータイムの末、ブレット・ハルに決勝点を許し、2勝4敗で敗れた。ただし、決勝ゴールの際ハルのスケートが明らかにゴール・クリーズ(ゴールネット前のエリア)を犯しており、1999年当時のホッケーのルール上は攻撃側選手がこのエリアにいる場合のゴールは無効とされていたため、スターズの勝利は物議を醸した。その当時スターズの地元紙『ダラス・モーニング・ニュース』(Dallas Morning News) のホッケー担当記者だったキース・ゲイヴ (Keith Gave) ですらも、このゴールの妥当性に疑問を呈したほどであった。
2001-2002シーズン開幕前には、ペカをニューヨーク・アイランダーズにトレードした。またハシェックとの長期に渡る契約交渉も不調に終わって、セイバーズはハシェックをデトロイト・レッドウィングスにトレードした。チームは6シーズンぶりにプレーオフ進出を逸した。
2002年7月、チームオーナーで Adelphia Communications のCEOでもあるジョン・ライガス (John Rigas) が、同社から10億ドル以上の資金を業務上横領した容疑で逮捕されるなど、チームを取り巻く環境が急激に悪化していった。このためチームは短期間リーグによって管理運営された後、2003年1月には破産申請をし、その後ニューヨーク州ロチェスター在住の富豪で、ニューヨーク州知事選候補者であったトム・ゴリサーノ (Tom Golisano) に9200万ドルで買収された。
この後チームは混乱からの脱却を図り、ダニエル・ブリア (Daniel Briere)、デレク・ロイ (Derek Roy)、ロリー・フィッツパトリックら若手の登場・躍進も見られた。
2003-2004シーズン、カルガリー・フレームスからクリス・ドュリューリー (ChrisDrury) を獲得した。チームはシーズン前半の不振から後半持ち直したものの、レベルの高いノースイースト・ディビジョン最下位に終わり、プレーオフ進出を逸した。
2004-2005シーズンはロックアウトによりNHLの試合開催が中止された。
ティム・ホートン, D, 1972–74, 1977年推薦
ジルベール・ペロー, C, 1970–87, 1990年推薦
デール・ハワーチャック, C, 1990–95, 2001年推薦
クラーク・ジャイルス, C, 1986–88, 2002年推薦
パット・ラフォンテーヌ, C, 1991–97, 2003年推薦
グラント・ファー, G, 1993–95, 2003年推薦
ディック・ダフ, C, 1970–72, 2006年推薦
ダグ・ギルモア, C, 2000–01, 2011年推薦
ドミニク・ハシェック, G, 1992–2001, 2014年推薦