In 1958 and 1959-60 Cone served with the Sixth Fleet in the Mediterranean; through the remainder of the 1960s, she conducted exercises in the Caribbean, operated locally from her new home port, Charleston, S.C., and visited northern European waters during NATO maneuvers.