While in WestPac, her primary duty was plane guard for in the Tonkin Gulf. At one time, she was called on to provide gunfire support to ground forces ashore for a three-day period. She returned to Norfolk, via the Mediterranean, on 17 December 1966. After east coast operations in the spring and summer of 1967, "Stormes" deployed to the 6th Fleet from 14 November 1967 to 23 April 1968. She sailed to South America in July 1968 to hold antisubmarine warfare operations as part of UNITAS IX and to visit ports in Puerto Rico, Brazil, and St. Lucia. After resuming her normal operations from Norfolk in September, "Stormes" deployed to the Mediterranean with DesRon 32 on 6 January 1969. The six-month tour ended upon her return to Norfolk on 31 May. The remainder of the year and into June 1970, she operated from her home-port as a dedicated participant of the Squeeze Play ASW exercises.