"Barry" remained in the yard until 9 February 1977 when she departed for sea trials. She transferred her homeport to Mayport, Florida, on 4 March and began a series of shakedown exercises, including weapons qualifications training, that culminated in her fifth deployment to the Mediterranean. She rendezvoused with on 29 September, steamed to Lisbon, Portugal, and then onto Naples, Italy, before joining 6th Fleet operations. On the night of 10 November, "Barry" assisted in the successful rescue, primarily with boats and searchlights, of two crewmembers of an aircraft that had ditched on approach to "America". After several missile exercises, ASW training, and a port visit to Dubrovnik, Yugoslavia, "Barry" finished out her year moored alongside in Naples, Italy.