Etter at han ble tildelt graden kontreadmiral overtok Zumwalt i september 1968 som Commander Naval Forces i Vietnam. I tillegg ble han sjef for Naval Advisory Group og US Military Assistance Command som også ligger i Vietnam.