1793. aasta Prantsusmaa sõda puhkemisel määrati ta Hothami lipplaeva, 100-kaunilise, juhiks, kes nägi Touloni piiramises tegutsema. Pärast admiral Samuel Hoodi tagasi kutsumist 1794. aasta lõpus sai Hotham Vahemere laevastiku ülemjuhatajaks ja Holloway sai tema laevastiku kapteniks. Ta osales Genova lahingus.
1795. aasta märtsis ja Hyères'i saarte lahingus juulis. Aasta lõpus asendati Hotham admiral sir John Jervis'iga ja Holloway määrati 98-kaunisõiduki juhiks. Ta osales Spitheadi mässul 1797. aasta mais ja juhtis seejärel La Manche'i laevastikku.