After a few months operating off the East Coast, Randolph deployed to the Mediterranean again on 1 July 1957.
数ヶ月間アメリカ東海岸で活動した後、ランドルフは1957年7月1日に地中海へ再び展開した。