He sailed to the West Indies Station aboard her, but by 1794 he was in the Mediterranean, in command of at the reduction of Corsica, and then at the Naval Battle of Genoa in March 1795, and the Naval Battle of Hyères Islands in July 1795, as part of Vice-Admiral William Hotham's fleet. During the action off Genoa, the "Bedford" came under fire from the "Ça Ira" and the "Censeur", resulting in nine killed and seventeen wounded aboard the "Bedford". Gould took command of in 1796, and was present at Admiral John Jervis's attack on Cadiz. He was still in command of "Audacious" when she was ordered to join Nelson's squadron in their search for the French. On 1 August Gould commanded "Audacious" at the Battle of the Nile, engaging the French ship "Conquérant" and helped to force her surrender. Gould then took part in the blockades of Malta and Genoa for the rest of 1798 and into 1799.