The destroyer joined the 6th Fleet in 1955, sailing on 5 November for the Mediterranean. She remained with the fleet protecting allied interests in that area until 26 February 1956, when she returned to Norfolk. After another cruise training midshipmen, which took her to northern Europe again, the ship returned to Annapolis on 31 July 1956. "Healy" then participated in local operations, spent a month as training ship for Naval Mine Warfare School, Yorktown, Va., and arrived Norfolk on 19 March 1957. Moving to Philadelphia, the ship decommissioned on 11 March 1958.