 Commencing 11 August 1964, "Henderson" began annual cruises in Vietnamese waters, supporting the 7th Fleet amphibious and shore bombardment operations, and guarding aircraft carriers on "Yankee Station".She returned to Long Beach on 16 December, underwent modernization overhaul and intensive shore bombardment training, and returned to the intensified struggle in South Vietnam on 10 July 1965.During the next five months she ranged the South China Sea and Gulf of Tonkin while screening and serving on the gun line.