Upon completion of an overhaul at Boston Naval Shipyard, Joseph K. Taussig operated out of Newport prior to Caribbean exercises during January 1960.

The destroyer escort traveled to the North Atlantic 6 September for NATO exercises, before resuming coastal operations upon her return to Newport on 20 October.

For the remainder of the year she operated in a state of readiness along the Atlantic coast and in mid February 1962 commenced 6 months of extensive ASW exercises.

After visiting nine African and three Mediterranean ports, she returned Newport 25 May for summer convoy escort exercises and Cuban patrol duty.

Between January and May 1965 Joseph K. Taussig received DASH installation at Boston Naval Shipyard and after completing training in the Caribbean, she participated in the massive amphibious exercise, Operation Steel Pike I, in October.