The minesweeper returned to Charleston 1 March 1964 and on completion of overhaul in late June of 1965, she deployed to Guantanamo Bay, Cuba for refresher training for a month with a one week visit to Port Antonio, Jamaica. In early August of 1965 she returned to Charleston. In early September she departed Charleston for New York City where she ported at Brooklyn Navy Yard for minor preparations for two weeks, from there she continued to Portsmouth, New Hampshire for mine sweeping exercises, returning to Charleston in early October of 1965. On 24 January 1966 she departed for her fourth Mediterranean deployment. Arriving Rota, Spain, 21 February, the ship was immediately ordered to participate in the search for a nuclear bomb lost in an air collision off Palomares. The minesweeper remained on this duty until salvage was completed 30 March. She then made goodwill visits to ports in Italy and France, and participated in intensive amphibious training until returning to Charleston 14 July.