During early 1950, Power operated with units of the British Royal Navy and visited ports in Northern Europe, whence she steamed to the Mediterranean for another tour with the 6th Fleet.

From November 1960 to January 1962 Power received a Fleet Rehabilitation and Modernization (FRAM I) overhaul, giving her the ASROC system and DASH capability.

During her 1963 overseas deployment Power served with the Middle East Force and at the end of the year, into 1964, operated off eastern Florida in connection with the Polaris program.

Following another Mediterranean cruise and further east coast exercises in late 1965, she steamed in mid-Atlantic as a member of the recovery teams for Gemini 6 and 7.

With the 7th Fleet from 26 September 1968, she served in the "Yankee Station" Surveillance Area and provided gunfire support and search and rescue (SAR) off South Vietnam.