«Индианаполис» начал сезон, выиграв первые 9 матчей, но за последние 7 игр одержал победу только 3 раза и закончил регулярный сезон с 12 победами и 4 поражениями и былибыл посеяныпосеян в плей-офф под третим номером. В [[плей-офф]] «Индианаполис» поочерёдно выбил из борьбы за [[Супер Боул]] «[[Канзас-Сити Чифс]]», «[[Балтимор Рэйвенс]]» и «[[Нью-Ингленд Пэтриотс]]», переиграв их с общим счётом 76-48.
За последние 4 сезона, «Колтс» выиграли 48 из 64 игр, но никак не могли добитсядобиться успеха в играх плей-офф. В [[2002]] году они были разгромлены 41-0 в первом же раунде плей-офф. В [[2003]] году в финальной игре Американской конференции «Индианаполис» проиграл «Нью-Ингленд Патриотс» со счётом 21-14. В [[2004]], команда за сезон забила 522 очка, что стало одним из лучших результатов за всю историю НФЛ, но во втором раунде плей-офф проигралипроиграла всё тем же «Патриотс» 20-3.
В 2005 году, «Колтс» были одними из главных претендентов за Супер Боул. Они выираливыиграли первые 13 игр сезона и закончили его с 14 победами, 2 поражениями и со вторым показателем в НФЛ по количеству набранных очков, а также со вторым по наименьшему количеству пропущенных очков. Но команда опять проиграла в плей-офф. Во втором раунде, шестые посеянные в плей-офф и будущие чемпионы Супер Боула, «[[Питтсбург Стилерс]]» переигралпереиграли «Индианаполис» 21-18.
