"Stormes" continued operating with Task Group Alfa until May 1965 when she was ordered to patrol the coastal waters of the Dominican Republic during the revolution there. When relieved of patrol duty, she returned to Norfolk and prepared for a deployment period. She was with the 6th Fleet from June to August and returned to her home-port in early September. On 1 June 1966, "Stormes" stood out of Norfolk with DesRon 32 for a six and one-half month deployment to the western Pacific.