Super Bowl XXXIX
1999年にアンディ・リードがヘッドコーチに就任し、ドラフト全体2位で獲得したQBドノバン・マクナブの台頭もあってチームは一時期の低迷から脱し、2001年から2004年にかけて4年連続NFCチャンピオンシップゲームに出場した。最初の3回は敗れたが2004年シーズンには第39回スーパーボウルへの出場を果たしニューイングランド・ペイトリオッツと対戦したが21-24で敗れて優勝は果たせなかった。2008年シーズンはぎりぎりでプレーオフ出場を決め前年のスーパーボウル覇者であるニューヨーク・ジャイアンツを敵地で23-11と破ったがNFCチャンピオンシップゲームでアリゾナ・カージナルスに25-32で敗れスーパーボウル出場はならず、リードはまたしてもホノルルでプロボウルの指揮を執る事になった。リードはチャンピオンシップ敗退のヘッドコーチとして4回もプロボウルに出ており元スティーラーズHCのビル・カウアーと並んでアロハコレクターと揶揄された。