Los Colts también regresaron a los playoffs en 2003 y 2004 con records de 12-4 y obtuvieron los campeonatos de la AFC Sur.