| 1 | Sat 8 Aug 2015 | 84-0 v Sheffield UnitedGillingham 4-0 Sheffield United | Sky Bet League One |
| 2 | Tue 11 Aug 2015 | 82-1 v Plymouth ArgylePlymouth Argyle 1-2 Gillingham | Capital One Cup First Round |
| 3 | Sat 15 Aug 2015 | 81-1 v Port ValePort Vale 1-1 Gillingham | Sky Bet League One |
| 4 | Tue 18 Aug 2015 | 82-1 v Bradford CityBradford City 1-2 Gillingham | Sky Bet League One |
| 5 | Sat 22 Aug 2015 | 82-0 v Wigan AthleticGillingham 2-0 Wigan Athletic | Sky Bet League One |
| 6 | Tue 25 Aug 2015 | 80-2 v Birmingham CityBirmingham City 2-0 Gillingham | Capital One Cup Second Round |
| 7 | Sat 29 Aug 2015 | 81-1 v Peterborough UnitedPeterborough United 1-1 Gillingham | Sky Bet League One |
| 8 | Sat 5 Sep 2015 | 81-0 v Doncaster RoversGillingham 1-0 Doncaster Rovers | Sky Bet League One |
| 9 | Sat 12 Sep 2015 | 82-1 v BlackpoolGillingham 2-1 Blackpool | Sky Bet League One |
| 10 | Sat 19 Sep 2015 | 81-2 v Colchester UnitedColchester United 2-1 Gillingham | Sky Bet League One |
| 11 | Sat 26 Sep 2015 | 80-2 v BarnsleyBarnsley 2-0 Gillingham | Sky Bet League One |
| 12 | Sat 3 Oct 2015 | 83-3 v Oldham AthleticGillingham 3-3 Oldham Athletic | Sky Bet League One |
| 13 | Tue 6 Oct 2015 | 82-1 v Luton TownGillingham 2-1 Luton Town | Johnstone's Paint Trophy Southern Area Second Round |
| 14 | Sat 10 Oct 2015 | 83-1 v ChesterfieldChesterfield 1-3 Gillingham | Sky Bet League One |
| 15 | Sat 17 Oct 2015 | 81-0 v Crewe AlexandraCrewe Alexandra 0-1 Gillingham | Sky Bet League One |
| 16 | Tue 20 Oct 2015 | 82-1 v Scunthorpe UnitedGillingham 2-1 Scunthorpe United | Sky Bet League One |
| 17 | Sat 31 Oct 2015 | 82-3 v WalsallWalsall 3-2 Gillingham | Sky Bet League One |
| 18 | Sat 7 Nov 2015 | 80-3 v StevenageStevenage 3-0 Gillingham | Emirates FA Cup First Round |
| 19 | Sat 14 Nov 2015 | 83-1 v BuryGillingham 3-1 Bury | Sky Bet League One |
| 20 | Sat 21 Nov 2015 | 81-4 v Coventry CityCoventry City 4-1 Gillingham | Sky Bet League One |
| 21 | Tue 24 Nov 2015 | 82-0 v RochdaleGillingham 2-0 Rochdale | Sky Bet League One |
| 22 | Sat 28 Nov 2015 | 82-2 v Shrewsbury TownShrewsbury Town 2-2 Gillingham | Sky Bet League One |
| 23 | Sat 12 Dec 2015 | 80-3 v Burton AlbionGillingham 0-3 Burton Albion | Sky Bet League One |
| 24 | Sat 19 Dec 2015 | 83-0 v MillwallMillwall 0-3 Gillingham | Sky Bet League One |
| 25 | Sat 26 Dec 2015 | 83-1 v Swindon TownSwindon Town 1-3 Gillingham | Sky Bet League One |
| 26 | Mon 28 Dec 2015 | 81-0 v Colchester UnitedGillingham 1-0 Colchester United | Sky Bet League One |
| 27 | Sat 2 Jan 2016 | 83-0 v Bradford CityGillingham 3-0 Bradford City | Sky Bet League One |
| 28 | Thu 7 Jan 2016 | 82-3 v Wigan AthleticWigan Athletic 3-2 Gillingham | Sky Bet League One |
| 29 | Sat 16 Jan 2016 | 82-2 v Doncaster RoversDoncaster Rovers 2-2 Gillingham | Sky Bet League One |
| 30 | Sat 23 Jan 2016 | 82-1 v Peterborough UnitedGillingham 2-1 Peterborough United | Sky Bet League One |
| 31 | Sat 20 Feb 2016 | 81-2 v Oldham AthleticOldham Athletic 2-1 Gillingham | Sky Bet League One |
| 32 | Sat 5 Mar 2016 | 80-0 v Scunthorpe UnitedScunthorpe United 0-0 Gillingham | Sky Bet League One |
| 33 | Sat 12 Mar 2016 | 83-0 v Crewe AlexandraGillingham 3-0 Crewe Alexandra | Sky Bet League One |
| 34 | Sat 19 Mar 2016 | 81-1 v Southend UnitedSouthend United 1-1 Gillingham | Sky Bet League One |
| 35 | Mon 28 Mar 2016 | 81-0 v BuryBury 0-1 Gillingham | Sky Bet League One |
| 36 | Sat 9 Apr 2016 | 80-0 v Sheffield UnitedSheffield United 0-0 Gillingham | Sky Bet League One |
| 37 | Tue 12 Apr 2016 | 81-2 v WalsallGillingham 1-2 Walsall | Sky Bet League One |
| 38 | Sat 16 Apr 2016 | 80-2 v Port ValeGillingham 0-2 Port Vale | Sky Bet League One |
| 39 | Tue 19 Apr 2016 | 81-1 v RochdaleRochdale 1-1 Gillingham | Sky Bet League One |
| 40 | Sat 23 Apr 2016 | 82-3 v Shrewsbury TownGillingham 2-3 Shrewsbury Town | Sky Bet League One |
| 41 | Sat 30 Apr 2016 | 81-2 v Burton AlbionBurton Albion 2-1 Gillingham | Sky Bet League One |
| 42 | Sun 8 May 2016 | 81-2 v MillwallGillingham 1-2 Millwall | Sky Bet League One |
Football Web Pages