Baltimore sluttede med en 9<unk>3 rekord for andet år i træk i 1959 og gentaget som
NFL-mesterskaber. Holdets præstationer faldt dog i de følgende år, og Rosenbloom fyrede Ewbank efter sæsonen 1962. Han blev erstattet af tidligere spiller Don Shula, som på det tidspunkt var en 33-årig assistent med Lions.