那不勒斯接载美军，于25日返抵诺福克。1946年10月22日，兰道夫号离港，前往地中海巡航，在12月1日抵达贝鲁特。4日兰道夫号前往雅典比雷埃夫斯，但因通道狭窄而无法进入港内停泊，使舰队的仪式多要改到法戈号进行。稍后兰道夫号前往马尔他，在10日进入瓦莱塔，然后预备返国。21日兰道夫号返抵罗得岛州昆钖点海军基地（Quonset Point）。1947年2月2日，兰道夫号前往大西洋演习；同行舰有罗斯福号、密苏里号、休士顿号（USS Houston, CL-81）、普洛维登斯号（USS Providenc