"Barry" moored at Salonika, Greece, got underway the next morning, 15 July, to operate with as her Task Group stood watch over the eastern Mediterranean. She remained in the region, patrolling the Lebanese coast and escorting carriers, in support of the Marines ashore. After upkeep alongside at İzmir, Turkey, and fleet operations in Augusta Bay, Sicily, she sailed for home 17 September. Entering Boston Naval Shipyard 14 October, "Barry" received, after extensive alternations to her forefoot, the new bow-mounted SQS-23 sonar. Emerging from the yard 17 March, she spent the remainder of the year working up the sonar gear and carrying out tactical trials out of NS Newport and Key West. After a brief yard period at Boston in December, the destroyer conducted routine East Coast operations through May 1960.