Chiếc tàu tuần dương rời Boston vào ngày 16 tháng 2 năm 1956 để huấn luyện tại vịnh Guantánamo, nhằm chuẩn bị cho một chuyến đi kéo dài 20 tháng như một "soái hạm thường trực" của Tư lệnh Đệ Lục hạm đội, đặt cảng nhà tại Villefranche-sur-Mer. Nó quay về Boston vào ngày 5 tháng 4 và lên đường đi Địa Trung Hải vào ngày 1 tháng 5. Đang khi ở giữa Đại Tây Dương, vụ Khủng hoảng kênh đào Suez nổ ra; và nó được cho chuyển hướng đến Rhodes tại phía Đông Địa Trung Hải, nơi nó gia nhập hạm đội vào ngày 14 tháng 5 và tiếp nhận nhiệm vụ soái hạm. Nó ở lại khu vực Đông Địa Trung Hải cho đến giữa tháng 6, và còn quay trở lại đây khi xung đột nổ ra vào ngày 30 tháng 10. Trong tháng 4 và tháng 8 năm 1957, bằng sự hiện diện của nó tại Đông Địa Trung Hải, Đệ Lục hạm đội đã hai lần chứng tỏ sự ủng hộ đối với chính phủ Jordan bị đe dọa lật đổ. Chiếc tàu tuần dương rời Địa Trung Hải vào ngày 26 tháng 6 năm 1958 và về đến Căn cứ Hải quân Norfolk vào ngày 4 tháng 7.