 On 26 May 1964 she again steamed for Yokosuka, Taiwan Patrol, and, after the August Gulf of Tonkin incident, the South China Sea.Remaining in the Far East, in June 1965 she participated in operations supporting the Gemini IV space flight; she then returned to Vietnamese waters for "Market Time" operations, boarding and inspecting many boats and ships off South Vietnam in search of Communist contraband; and provided naval gunfire support to U.S. forces in Vietnam.Operations on Taiwan Patrol and in the South China Sea continued throughout 1966, interrupted by participation in Gemini IX-A recovery operations in May and June.