Beuzelin signerte for Coventry City etter at hans kontrakt med Hibs gikk ut på slutten av 2007–2008-sesongen. Han skrev under på en ettårskontrakt, der klubben hadde opsjon på ytterligere ett år. Selv om han hadde spilt 35 ligakamper i løpet av 2008–2009-sesongen, sa han nei til én sesong til med Coventry på begynnelsen av sesongen 2009-2010.