A su regreso a Inglaterra, Leake fue nombrado contraalmirante y se le ofreció el título de caballero, que rechazó.
En 1704 Leake fue enviado al Mediterráneo y tomó parte en la toma de Gibraltar bajo mando del almirante George Rooke.
Después ayudó a repeler un contraataque francés, comandante la vanguardia con el HMS Prince George, en la batalla de Vélez-Málaga.
El almirante Shovell había vuelto a Inglaterra y Leake, que se había quedado con la escuadra en el Mediterráneo, navegó hasta Barcelona y levantó el asedio el 22 de mayo.
Esto dio a los aliados una base permanente a lo largo de la campaña que permitió dominar el Mediterráneo, un éxito estratégico de primer orden.