Í 1958 lék Baltimore sinn fyrsta NFL meistaraleik gegn New York Giants. Giants komust í úrslitakeppnina eftir jafntefli gegn Cleveland Browns. Eftir að hafa verið sigruð af Giants í venjulegu tímabilinu, var Baltimore ekki hrifinn til að vinna, en hélt áfram að taka titilinn í skyndilegum dauða í framlengingu. Colts endurtóku svo árangurinn með því að setja upp svipað met og sigra Giants í 1959
endanlegt. Fram að titlum Colts í röð, höfðu Giants verið fremsta félagið í NFL, og héldu áfram að vera eftir tímabilið stalwarts næsta áratug, tapa þremur endalokum í röð. Ástandinu var snúið við í lok áratugarins, þar sem Baltimore vann NFL titilinn árið 1968 og New York safnaði saman minna áhrifamiklum árangri. Á undanförnum árum hafa Colts og Giants verið með bræður sem byrjandi sóknarmenn (Peyton og Eli Manning).