Dopo aver terminato tre stagioni consecutive con un record negativo (6–8, 2–12 e 4–10 nel 1962–64), nel 1965 la squadra si riprese terminando con un bilancio di 7–6–1. Quell'anno furono trascinati dada John Brodie, che dopo essere stato rallentato dagli infortuni si impose come uno dei migliori quarterback della lega, passando 3.112 yard e 30 touchdown. Nel 1966 la squadra vinse sei partite, di cui una sui futuri vincitori del Super Bowl I, i Green Bay Packers. Coach Jack Christiansen fu licenziato dopo la stagione 1967 che vide la squadra perdere sei gare consecutive e terminare con un record di 7-7.