Etter to år med Navy og et sammenlagtresultat på 5–12–1, ville Erdelatz unngå tapende sesonger de syv siste årene med skolelaget, og et sammenlagtresultat på 5–3–1 mot Army. I 1954 endte laget sesongen 8–2 med to knappe nederlag mot Pittsburgh og Notre Dame. Erdelatz beskrev laget sitt som «A Team Called Desire», og sørget for at University of Mississippi ikke scoret et eneste poeng mot dem i Sugar Bowl i 1955. Tre år senere spilte Midshipmen i Cotton Bowl Classics, hvor de slo Rice University 20–7, etter at Midshipmen ikke hadde fått plass i et Bowl Game til tross for å kun ha tapt en kamp i sesongen. I 1956 ansatte Erdelatz Steve Belichick som assistenttrener og talentspeider, en stilling Belichick holdt frem til 1989.