 Returning to Newport from Chile 18 March, she conducted local operations until departing 12 August for five months of patrol duty in the Mediterranean and Red Seas.She spent most of 1958 in the Caribbean, with Operation Springboard that spring and refresher training during September and October.In 1959, besides hunter-killer training off Norfolk and a summer midshipman cruise to Quebec, "Lloyd Thomas" again operated with NATO in European waters.