"Stormes" sailed, on 4 January 1955, for the Caribbean to participate in Operation "Springboard 55." She operated with in Antisubmarine Group 3 from 4 January to August. The destroyer participated in a NATO exercise in early September and then continued local operations until February 1956 when she entered the Norfolk Navy Yard. "Stormes" left the shipyard in May and sailed to Guantanamo Bay for refresher training which lasted until July. From then to November, the ship participated in local exercises to maintain her state of readiness in anticipation of an overseas tour.