Super Bowl XVIII
1983年、チームはこの年第18回スーパーボウルを制するオークランド・レイダースを破るなど8勝7敗1分の成績を残した。1984年、チームは最終週のワシントン・レッドスキンズに勝利すればプレーオフ出場を果たせるところであったが逆転を狙ったFGが失敗し27-29で敗れた。1985年、チームは3勝1敗と好スタートを切ったが5勝11敗に終わり、6シーズンチームの指揮を執ったジム・ハニファンはチームを去った。彼の後任となったのがトム・ランドリーのもとでアシスタントコーチを務めたこともあるテキサス農工大学の元ヘッドコーチ、ジーン・スターリングである。1986年、4勝11敗1分、1987年、7勝8敗とチーム成績は改善された。この年のタンパベイ・バッカニアーズ戦では3-28と25点差リードされた状況から第4Qに28点を取り、31-28と逆転勝利をおさめた。これは第4Q最大得点差からの逆転勝利としてNFL記録となっている。