Gulf of Tonkin
1964年8月2日、マドックスはトンキン湾での哨戒中に北ベトナム軍の魚雷艇3隻より雷撃を受ける（トンキン湾事件）。この事件によりアメリカ合衆国はベトナム戦争に本格的に介入していくこととなる。マドックスはその後シードラゴン作戦、マーケットタイム作戦に参加し、探索救助任務に従事、また陸上支援の艦砲射撃を行い、9月17日にロングビーチに向けて帰還する。