Etter at Colts' eier Jim Irsay ansatte Tony Dungy i 2002 nådde Colts sluttspillet ni sesonger på rad. De vant fem strake divisjonstitler i AFC South fra 2003 til 2007 og ble det første laget i NFLs historie til å nå syv sesonger på rad med 12 eller flere seiere fra 2003 til 2009 Mye av lagets suksess på 2000-tallet skyldtes trioen bestående av general manager Bill Polian, hovedtrener Dungy og quarterback Peyton Manning.