Cho đến cuối năm 1959, "Macon" đã thực hiện sáu chuyến đi huấn luyện học viên mới vào mùa Hè, và đã trải qua mùa Thu và mùa Đông hầu như mỗi năm cùng Đệ Lục hạm đội. Nó tuần tra tại khu vực Đông Địa Trung Hải trong cuộc Khủng hoảng kênh đào Suez năm 1956; tham gia cuộc Duyệt binh Hải quân Quốc tế vào ngày 12 tháng 6 năm 1957 kỷ niệm 350 năm thành lập Jamestown, Virginia; và tham gia cuộc tập trận "Strikeback" của khối NATO tiến hành tại Bắc Hải và biển Bắc Cực vào tháng 9 năm 1957.