1793 m., kai prasidėjo karas su Prancūzija, jis buvo paskirtas vadovauti "Hotham" 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ūšyje.
1795 m. kovo mėn. ir liepos mėn. Hyères salų mūšyje. 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.