Returning to San Diego on 24 May, the destroyer entered Hunter's Point Naval Shipyard late in June for overhaul and stayed there through the remaining summer. She operated out of San Diego until sailing on 22 March 1966 for the Far East. On 18 April, she began naval gunfire support duties off Vietnam which continued until she began plane guard patrol at Yankee Station on 4 May. On 8 May, the destroyer sailed to Japan for repairs but was back at Yankee Station on the 25th. But for brief runs to Hong Kong and Subic Bay, "Bole" remained in the war zone until 27 July, when she headed for Taiwan. She visited Malaysia before heading home via Subic Bay, Guam, and Pearl Harbor, arriving San Diego on 24 September. She operated out of home port for the remainder of the year, and in 1967 prepared for future action.