 In March 1969 the ship departed Long Beach in company with other units of DESDIV 231 which included the destroyers "James E. Kyes" with COMDESDIV 231 aboard, "Frank E. Evans", and "Walke" en route WEST PAC via Hawaii.During her Far East deployments she served on patrol duty off Taiwan (Formosa), exercised off Okinawa, Philippines and was one of the first ships to conduct shore bombardment operations against North Vietnam, she also provide fire support missions off South Vietnam, and acted as escort and plane guard for the carriers of TF 77.In late May 1969, "Larson" was one of several U.S. ships deployed to Southeast Asia Treaty Organization (SEATO) Exercise Sea Spirit.