Los Patriotas dieron inicio a esta rivalidad, al derrotar a los Colts en seis partidos consecutivos, incluyendo el juego de Campeonato de la AFC 2003 y un juego divisional de la AFC en el 2004.