Kun sota Ranska vastaan alkoi vuonna 1793, hänet nimitettiin Hothamin lippulaivaan, 100-kannalliselle, ja hän näki Toulonin piirityksen. Kun amiraali Samuel Hood kutsuttiin takaisin laivastoon vuoden 1794 lopulla, Hothamista tuli Välimeren laivaston ylipäällikkö, ja Hollowaysta laivaston kapteeni. Sellaisena hän osallistui Genovan taisteluun.
Maaliskuussa 1795 ja Hyèressaarten taistelussa heinäkuussa. Vuoden lopussa Hotham korvattiin amiraali Sir John Jervisillä, ja Holloway nimitettiin 98-tykin komentajaksi. Hän osallistui Spitheadin kapinaan toukokuussa 1797 ja komensi myöhemmin Kanaalin laivastoa.