Viết tiếp cho đoạn này - Khi chiến tranh với Pháp nổ ra vào năm 1793, ông được bổ nhiệm làm chỉ huy của tàu hàng đầu của Hotham, 100-gun, thấy hành động tại cuộc vây hãm Toulon. Sau khi triệu hồi Đô đốc Samuel Hood vào cuối năm 1794, Hotham trở thành Tổng tư lệnh Hạm đội Địa Trung Hải, và Holloway trở thành Thuyền trưởng của Hạm đội. Như vậy, ông đã tham gia vào Trận Genova
vào tháng 3 năm 1795 và trận Hyères Islands vào tháng 7. Vào cuối năm, Hotham được thay thế bởi Đô đốc Sir John Jervis, và Holloway được bổ nhiệm làm chỉ huy của 98-gun. Ông đã có mặt trong đó tại cuộc nổi loạn Spithead vào tháng 5 năm 1797, và sau đó chỉ huy, gắn liền với Hạm đội Kênh Channel.