Trong những năm tiếp theo, "Henley" luân phiên những hoạt động thường lệ, huấn luyện cơ động chống tàu ngầm và thực hành chiến thuật tại vùng bờ Đông và vùng biển Caribe, với những lượt biệt phái sang hoạt động cùng Đệ Lục hạm đội tại Địa Trung Hải. Vào năm 1959, nó tham gia Lực lượng Đặc nhiệm 47 trong Chiến dịch Inland Seas, đi dọc theo sông Saint Lawrence tham dự lễ khánh thành tuyến đường thủy St. Lawrence nối liền Đại Tây Dương với Ngũ Đại Hồ, nghi lễ do Tổng thống Dwight D. Eisenhower và Nữ hoàng Elizabeth II của Anh đồng chủ trì; trong chuyến đi kéo dài hai tháng này, gần 75.000 người dân miền Trung-Tây đã có dịp tham quan con tàu. Rồi trong vụ Khủng hoảng tên lửa Cuba năm 1962, chiếc tàu khu trục đã tham gia lực lượng bao vây cô lập Cuba nhằm gây sức ép buộc Liên Xô phải tháo dỡ những tên lửa đạn đạo mang đầu đạn hạt nhân trên hòn đảo Trung Mỹ này.