After a six-month test period in Guantánamo Bay, Cuba and other operations in the Caribbean, "Coontz" sailed on a "show the flag" cruise to South America and Africa. Subsequently she entered Boston Naval Shipyard for a three-month Post Shakedown Availability. Following extensive training and preparation, "Coontz" departed on 6 July 1973 for her first deployment with the United States Sixth Fleet, operating in the Mediterranean Sea. Commander Emery was relieved as Commanding Officer by Commander F.N. Howe on 20 December 1973.