Bury were defeated by a second-half Andy Barcham goal at Gigg Lane, earning Gillingham a second round tie against Stockport County of League One.

The first game ended goalless at Priestfield Stadium, before the Gills came from behind to win 2–1 at Edgeley Park.

Premier League side Aston Villa proved too strong for Gillingham in the third round, eventually winning 2–1 in a televised fixture.

John Nutter made the most appearances during the season, with Gillingham's 4–4 draw with Aldershot Town being the only game he did not take part in (he was an unused substitute).

[1] Simeon Jackson finished as the club's top goalscorer, finding the net on 21 occasions.