During the next five years, "Agerholm" deployed to the western Pacific four more times, and briefly stopped in Australia during the summer of 1958 to participate in ceremonies commemorating the Battle of the Coral Sea. In May 1960, the destroyer reported to Mare Island for extensive modification and changes under the Fleet Rehabilitation and Modernization (FRAM) program. "Agerholm" left the shipyard in March 1961 equipped with the latest antisubmarine rockets (ASROC), torpedoes, helicopter facilities, radar and sonar. During 1961, the destroyer devised and tested new techniques and tactics for use of her new capabilities.