Tension in the Middle East remained high, and in May 1957 "McNair" was back in the Mediterranean. Transiting the Suez Canal 22 May with her division, DesDiv 202, she again cruised in the Red Sea area until July. She then returned to the Mediterranean for 6th Fleet operations, departing for Newport 22 August. On June 1958, "McNair" again sailed eastward to help deal with another explosive situation in the politically unstable eastern Mediterranean area. From 23 July to 20 August she patrolled off Lebanon. In mid-September, tension decreased and the destroyer departed for Newport, arriving on the 30th.