Cando estalou a guerra con Francia en 1793, foi nomeado comandante do buque insignia de Hotham, o 100-gun, e participou no sitio de Toulon. Tras a retirada do almirante Samuel Hood a finais de 1794, Hotham converteuse en comandante en xefe da frota do Mediterráneo, e Holloway converteuse no seu capitán da frota. Como tal participou na batalla de Xénova.
en marzo de 1795 e a batalla das Illas Hyères en xullo. Ao final do ano, Hotham foi substituído polo almirante Sir John Jervis, e Holloway foi nomeado ao mando do 98-gun. Estaba presente no Spithead Mutiny en maio de 1797, e despois comandou a Channel Fleet.