In October 1966, "Stickell" entered the Boston Naval Shipyard for overhaul. She emerged in February 1967 and headed toward Guantánamo Bay for refresher training. "Stickell" then headed for Culebra Island where she qualified as a naval gunfire support ship. After a short inport period, "Stickell" deployed on a four-month ASW cruise. During the northern European segment of the cruise, "Stickell" visited Bergen, Norway; Aarhus, Denmark; Sundsvall, Sweden; and Thurso, Scotland. She operated with ships and aircraft from the navies of Norway, Denmark, West Germany, Great Britain, and France. "Stickell" then entered the Mediterranean Sea and joined the 6th Fleet. She operated with the aircraft carrier and several other destroyers as a "pouncer" ASW Task Force. While in the Mediterranean, "Stickell" visited Naples, Italy; Valletta, Malta; and Palermo, Sicily. On 19 September 1967, she steamed past Brenton Reef Light and was home again.