Холлоуэй принял командование Седьмым флотом ВМС США в 1972 году, во время войны во Вьетнаме и лично возглавил ударную группу крейсеров во время битвы за гавань Хайфон. Во время операции Linebacker II, он направил массированные удары по коммуникациям Северного Вьетнама, что привело к прекращению огня в 1973 году. За командование Седьмым флотом он получил третью медаль «За выдающуюся службу» ВМС. С 1973 по 1974 год он занимал должность заместителя начальника морских операций.