Nel 1958, Unitas continuò i suoi progressi passando 2.007 yard e 19 touchdowns, con Baltimore che vinse la Western Conference. I Colts vinsero il titolo di campioni della NFL sconfiggendo il 28 dicembre 1958 i New York Giants 23-17 nel primo tempo supplementare della storia NFL. Questa partita è stata soprannominata "la più grande partita mai giocata" .Il match fu trasmesso a livello nazionale dalla NBC e determinò un aumento della popolarità del football professionistico durante gli anni '60.