During the Vietnam War "Joseph Strauss" served as plane guard for aircraft carriers on Yankee Station in the Tonkin Gulf, participated in Sea Dragon operations, patrolled on search and rescue duties and carried out naval gunfire support missions.