Etter seieren over Rice ble Erdelatz oppsøkt av andre universiteter, og var nær å takke ja til å erstatte Bear Bryant på Texas A&M University. Etter 1958-sesongen var han også en av kandidatene for stillingen som hovedtrener for 49ers, men valgte å følge Navy gjennom vårtreningen det neste året. Den 8. april 1959 sa Erdelatz opp som hovedtrener for Midshipmen, hvor en av grunnene var et ønske om bedre arbeidstider.