After spending Christmas, 1954, in her home port, "Willard Keith" departed Norfolk five days into the new year, 1955, bound for the Mediterranean. She paid goodwill calls at the ports of Algiers, Naples, Genoa, and the Azores in the course of her extended deployment, before she returned to Norfolk on 15 March. Then, after a brief upkeep period, "Willard Keith" offloaded stores and ammunition and shifted to the Norfolk Naval Shipyard for a four-month overhaul. Emerging from the shipyard on 8 August, the destroyer conducted refresher training out of the familiar waters of Guantanamo Bay before conducting gunfire support exercises with the rest of her division at Culebra. Returning northward that autumn, she conducted amphibious warfare gunfire support exercises as a fire support unit during Marine Corps amphibious landing exercises off the coast of North Carolina.