Gillingham came back and were denied an equaliser when Joe Murphy saved from Amine Linganzi just five minutes later.
But former Coventry striker Cody McDonald returned to haunt his old club when he latched onto a loose ball in the box and fired into the net from 12 yards in the ninth minute.
The home side were on top in the second half and both Clarke and Baker struck the woodwork but just when it looked as if City would have to settle for a point, Moussa turned into the net from close range in the 82nd minute.
- Sports & Recreation
- Leon Clarke
- Cyrus Christie
- Franck Moussa