Unitas fortsatte å imponere i 1958, med 2 007 pasningsyards og 19 touchdowns da Colts vant Western Conference-tittelen. Colts vant NFL Championship under Unitas 28. desember 1958 etter å ha slått New York Giants 23–17 etter overtid med en touchdown av fullback Alan Ameche. Det var den første gangen en kamp i NFL hadde gått til overtid, og kampen har senere blitt referert til som "the greatest game ever played". Kampen, som ble sendt på riksdekkende TV av NBC, har fått noe av æren for idrettens popularitet på 1960-tallet.