I september 2004 ble Leacock lånt ut til Coventry City, og 11. september 2004 debuterte han for Coventry i en ligakamp mot Leeds United. Han returnerte til Fulham i november etter å ha fått med seg åtte ligakamper og en cupkamp for . Kun to måneder senere, i januar 2005, ble han lånt ut for annen gang til Coventry City. I hans andre låneopphold for klubben fra West Midlands fikk Leacock med seg fem ligakamper og to cupkamper.