On 12 August, the destroyer got underway for a six-month tour of duty in the Far East. After a two-week stop in Hawaii for an ASW readiness evaluation, the warship continued on to Japan, mooring at Yokosuka on 23 September. On 12 October, "Benner" joined TF 77 for patrol and surveillance duties off the coast of Vietnam. Over the next three days, the destroyer carried out naval gunfire support missions off Quang Ngai before conducting a search and rescue (SAR) patrol in the Gulf of Tonkin. Following a week of recreation in Hong Kong, the warship set out for Taiwan on 10 November, and then operated out of Kaohsiung on the Taiwan Strait patrol. On 5 December, she proceeded north for a joint ASW operation with ships of the Republic of Korea (ROK) Navy and a visit to Chinhae, before steaming to Sasebo for the Christmas holidays. On 3 January 1966, the warship sailed south to Taiwan to conduct four weeks of patrols in the Taiwan Strait. Returning north to Yokosuka on 9 February, she got underway for home on the 18th, and moored at Long Beach on 3 March.