From 24 April 1965, "Joseph Strauss", together with , was part of the first advanced search and rescue/anti-air warfare (SAR/AAW) picket team in the Gulf of Tonkin to support U.S. air strike operations against North Vietnam.