セイバンは2004年12月25日にドルフィンズのヘッドコーチに就任した。１年目こそ９勝７敗で勝ち越し、ＡＦＣ東地区２位という成績を残したが、プレーオフ進出を期待された2006年シーズンは６勝10敗の最下位に終り、カレッジ、ＮＦＬと続いた13年間の自身のヘッドコーチ歴で唯一の負け越しシーズンを記録した。

2006年の11月にアラバマ大から接触を受けていたが、12月21日の段階ではドルフィンズに残ることを明言していた。しかし、シーズン終了後に一転してドルフィンズを去ることを決めた。

ドルフィンズとの契約は５年間でまだ３年残っていた。アラバマ大とは８年契約を結ぶ模様で、契約金は合計で3200万ドル（約38億円）とも言われている。