Gulf of Tonkin
شاركت أيضًا في عمليات متبادلة على طول الساحل الغربي للولايات المتحدة وفي مياه هاواي بعد عام 1953، بالإضافة إلى الانتشار المنتظم في غرب المحيط الهادئ مع الأسطول السابع. غادرت مادوكس لونغ بيتش في 13 مارس 1964. رافقت في البداية مجموعة من شركات النقل السريع في بحر اليابان وبحر الصين الشرقي، إذ توجهت جنوبًا في 18 مايو وأصبحت جزءًا من دورية قبالة ساحل فيتنام الجنوبية. شاركت في مناوشات مع قوارب الطوربيد الفيتنامية الشمالية خلال شهر أغسطس، وفي حادثة خليج تونكين أيضًا التي أدت إلى إصدار قرار خليج تونكين وزيادة تدخل الولايات المتحدة في الحرب الفيتنامية.