Gulf of Tonkin
С 1965 по 1967 год Холлоуэй командовал первым атомным авианосцем USS Enterprise, который выполнял операции в заливе Бакбо во время войны во Вьетнаме. За успехи в командование он был дважды награждён орденом «Легион почёта».