כתוב המשך לפרק זה - בעקבות אליפות ה-NFL הראשונה של הקולטס, הקבוצה רשמה שיא של 9<unk>3 במהלך עונת 1959 ושוב ניצחה את הג'יינטס במשחק האליפות של ה-NFL
כדי לתבוע את התואר השני שלהם בגב לאופנה גב. בעקבות שתי האליפות בשנת 1958 ו-1959, הקולטס לא חזרו לאליפות ה-NFL במשך ארבע עונות והחליפו את המאמן הראשי אובנק עם דון שולה הצעיר בשנת 1963. בעונה השנייה של שולה, הקולטס צברו שיא של 12-2, אך הפסידו לקליבלנד בראונס באליפות ה-NFL. עם זאת, ב-1968 חזרו הקולטס עם המנהיגות המתמשכת של יוניטס ושולא וזכו באליפות ה-NFL השלישית של הקולטס והופיעו בסופרבול השלישי.