Between October and December 1956, she served with the 6th Fleet in the Mediterranean, and on 12 June 1957 was in Hampton Roads for the International Naval Review. That summer she cruised to Brazil with midshipmen on board for training, then sailed for the Mediterranean in March 1958. She patrolled off the Levant, then passed through the Suez Canal to join the Middle East Force in the Persian Gulf, returning to Norfolk for local operations in September. During 1959 she served with Task Force "Alfa," concentrating on the development of improved antisubmarine warfare techniques. She visited Quebec, Canada, in July, and in August sailed north again to pass through the St. Lawrence Seaway, dedicated a month previously. She called at Montréal, at Rochester, New York, and arrived at Toronto for the Canadian National Exhibition, joining in the review of NATO naval forces taken by Admiral of the Fleet, the Earl Mountbatten of Burma, Britain's senior military officer. Returning home, "Damato" called at Ogdensburg, New York, and resumed east coast and Caribbean operations through 1962.