"Alfred A. Cunningham" đi đến vịnh Bắc Bộ vào đầu tháng 1, 1967, nơi nó phục vụ canh phòng máy bay cho tàu sân bay . Sang tháng 2, nó được điều động tham gia Chiến dịch Sea Dragon, một nỗ lực tuần tra nhằm ngăn chặn việc vận chuyển vũ khí dọc bờ biển của đối phương. Nó làm nhiệm vụ này cho đến tháng 4, khi lại tham gia một lượt tuần tra eo biển Đài Loan khác từ ngày 6 đến ngày 12 tháng 4. Nó lên đường quay trở về cảng nhà vào ngày 28 tháng 4, và được nghỉ ngơi và bảo trì trong gần hai tháng tiếp theo. Nó đi vào Xưởng hải quân Long Beach vào ngày 14 tháng 7 để được đại tu và nâng cấp, và sau khi hoàn tất công việc sửa chữa vào tháng 11, con tàu tiến hành chạy thử máy và bảo trì.