4日返回美国。1958年7月14日，伊拉克爆发七月十四日革命，亲西方的哈希姆王朝被推翻，阿拉伯民族主义席卷中东，先后在黎巴嫩及约旦等地引发政治危机。兰道夫号因此再次预备到地中海。9月2日，兰道夫号离开美国，前往地中海警备。其时中东局势已开始降温，但叙利亚局势仍旧紧张。兰道夫号前往东地中海巡逻，于19日抵达罗得岛。稍后兰道夫号前往雅典，然后航向西地中海，在10月14日抵达戛纳。稍后兰道夫号分别到访塔兰托、马尔他、那不勒斯、罗马及华伦西亚；而期间丘吉尔曾登舰参观。兰道夫号于1959年3月12日返抵美国。