A korábban az Eagles, Giants és Cowboys csapatánál is dolgozó edző a New Orleans Saintsnél kapott elsőként vezetőedzői állást, és karrierjét is itt fejezte be.
Paytont 2006-ban megválasztották az év edzőjének, majd 2010-ben igazi szenzáció volt, hogy a Saints-szel a Super Bowlt is be tudta söpörni imádott városának, miután a nagydöntőben legyőzték a Peyton Manning vezette Indianapolis Coltsot.
A visszavonuló főedző a Saintsnél 152 alapszakaszgyőzelmet és 89 vereséget gyűjtött be, míg a rájátszásban 9 győzelem és 8 vereség a mérlege.
Szintén az NFL-hez kapcsolódik, hogy a Tampa Bay Buccaneers rutinos, négyszeres SB-győztes Tight Endje, Rob Gronkowski is belebegtette visszavonulását. Egy pénteki interjúban azt mondta, ha most kellene dönteni a jövőjéről, akkor nem térne vissza a pályára. Csapattársa és jó barátja, a hétszeres Super Bowl-győztes Tom Brady visszatérése sem biztos a következő idényre.