Key: Win : Draw : Loss
| Date | Home | Away | Ref | ||
|---|---|---|---|---|---|
| 08/08/2015 | Gillingham | 4 | 0 | Sheffield United | L Collins |
| 15/08/2015 | Port Vale | 1 | 1 | Gillingham | F Graham |
| 18/08/2015 | Bradford | 1 | 2 | Gillingham | D Handley |
| 22/08/2015 | Gillingham | 2 | 0 | Wigan | I Williamson |
| 29/08/2015 | Peterboro | 1 | 1 | Gillingham | K Stroud |
| 05/09/2015 | Gillingham | 1 | 0 | Doncaster | C Sarginson |
| 12/09/2015 | Gillingham | 2 | 1 | Blackpool | G Sutton |
| 19/09/2015 | Colchester | 2 | 1 | Gillingham | C Breakspear |
| 26/09/2015 | Barnsley | 2 | 0 | Gillingham | D Deadman |
| 29/09/2015 | Gillingham | 5 | 1 | Fleetwood Town | T Robinson |
| 03/10/2015 | Gillingham | 3 | 3 | Oldham | J Adcock |
| 10/10/2015 | Chesterfield | 1 | 3 | Gillingham | N Kinseley |
| 17/10/2015 | Crewe | 0 | 1 | Gillingham | D Webb |
| 20/10/2015 | Gillingham | 2 | 1 | Scunthorpe | L Swabey |
| 24/10/2015 | Gillingham | 1 | 1 | Southend | B Toner |
| 31/10/2015 | Walsall | 3 | 2 | Gillingham | D Drysdale |
| 14/11/2015 | Gillingham | 3 | 1 | Bury | K Stroud |
| 21/11/2015 | Coventry | 4 | 1 | Gillingham | M Brown |
| 24/11/2015 | Gillingham | 2 | 0 | Rochdale | S Attwell |
| 28/11/2015 | Shrewsbury | 2 | 2 | Gillingham | K Wright |
| 12/12/2015 | Gillingham | 0 | 3 | Burton | A Woolmer |
| 19/12/2015 | Millwall | 0 | 3 | Gillingham | D Handley |
| 26/12/2015 | Swindon | 1 | 3 | Gillingham | F Graham |
| 28/12/2015 | Gillingham | 1 | 0 | Colchester | I Williamson |
| 02/01/2016 | Gillingham | 3 | 0 | Bradford | P Gibbs |
| 07/01/2016 | Wigan | 3 | 2 | Gillingham | S Duncan |
| 16/01/2016 | Doncaster | 2 | 2 | Gillingham | N Miller |
| 23/01/2016 | Gillingham | 2 | 1 | Peterboro | J Adcock |
| 30/01/2016 | Blackpool | 1 | 0 | Gillingham | A Madley |
| 06/02/2016 | Gillingham | 0 | 0 | Swindon | A Woolmer |
| 13/02/2016 | Gillingham | 2 | 1 | Barnsley | D Bond |
| 20/02/2016 | Oldham | 2 | 1 | Gillingham | D Coote |
| 27/02/2016 | Gillingham | 1 | 2 | Chesterfield | K Johnson |
| 01/03/2016 | Fleetwood Town | 2 | 1 | Gillingham | J Simpson |
| 05/03/2016 | Scunthorpe | 0 | 0 | Gillingham | D Deadman |
| 12/03/2016 | Gillingham | 3 | 0 | Crewe | K Hill |
| 19/03/2016 | Southend | 1 | 1 | Gillingham | D Whitestone |
| 28/03/2016 | Bury | 0 | 1 | Gillingham | O Langford |
| 02/04/2016 | Gillingham | 0 | 0 | Coventry | C Sarginson |
| 09/04/2016 | Sheffield United | 0 | 0 | Gillingham | R Lewis |
| 12/04/2016 | Gillingham | 1 | 2 | Walsall | S Attwell |
| 16/04/2016 | Gillingham | 0 | 2 | Port Vale | R Joyce |
| 19/04/2016 | Rochdale | 1 | 1 | Gillingham | K Wright |
| 23/04/2016 | Gillingham | 2 | 3 | Shrewsbury | L Swabey |
| 30/04/2016 | Burton | 2 | 1 | Gillingham | T Harrington |
| 08/05/2016 | Gillingham | 1 | 2 | Millwall | P Tierney |