1793 m. prasidėjus karui su Prancūzija, jis buvo paskirtas vadovauti "Hotham" vėliavinam laivui "100-gun" ir dalyvavo Tulono apgultyje. 1794 m. pabaigoje Admirolas Samuelis Houdas buvo atšauktas iš tarnybos, o Hotamas tapo Viduržemio jūros laivyno vyriausiuoju vadu, o Holloway tapo jo laivyno kapitonu. Kaip toks jis dalyvavo
Genujos mūšis 1795 m. Kovo mėn. ir Hyères salų mūšis liepos mėn. Metų pabaigoje Hothamą pakeitė admirolas seras Johnas Jervisas, o Holloway buvo paskirtas 98-io kanono vadu. 1797 m. gegužę jis dalyvavo Spitheado maištyje, o vėliau vadovavo Kanalo flotilai.