Từ tháng 9 đến tháng 11, 1954, "Cone" tham gia cùng hải quân các nước Khối NATO trong cuộc tập trận huấn luyện chống tàu ngầm ngoài khơi Ireland mang tên Chiến dịch Blackjack. Trong năm 1955, nó thực hành huấn luyện phòng không và đảm trách canh phòng máy bay cho các tàu sân bay. Nó lại tham gia một cuộc tập trận khác của Khối NATO tại Địa Trung Hải trong năm 1956 trước khi quay trở về nhà vào tháng 6. Được báo động bởi tình hình căng thẳng do vụ Khủng hoảng Kênh đào Suez, chiếc tàu khu trục lên đường gia nhập một lực lượng đặc nhiệm và hướng đến khu vực Đông Đại Tây Dương, sẵn sàng can thiệp khi cần thiết. Khi tình hình ổn định, con tàu ghé qua Lisbon trước khi quay trở về nhà. Trong các năm 1958 và 1959-1960, nó lại phục vụ cùng Đệ Lục hạm đội tại Địa Trung Hải, và trong thời gian còn lại của năm 1960 nó thực hành huấn luyện tại vùng biển Caribe và hoạt động tại chỗ từ cảng nhà mới Charleston, South Carolina, cũng như viếng thăm các cảng Bắc Âu trong khuôn khổ các cuộc tập trận NATO.