| 1 | Sat 8 Aug 2015 | 21-1 v Lincoln CityLincoln City 1-1 Cheltenham Town | National League |
| 2 | Tue 11 Aug 2015 | 20-0 v Aldershot TownCheltenham Town 0-0 Aldershot Town | National League |
| 3 | Sat 15 Aug 2015 | 23-0 v SouthportCheltenham Town 3-0 Southport | National League |
| 4 | Tue 18 Aug 2015 | 21-1 v ChesterChester 1-1 Cheltenham Town | National League |
| 5 | Sat 22 Aug 2015 | 22-1 v BarrowCheltenham Town 2-1 Barrow | National League |
| 6 | Sat 29 Aug 2015 | 23-0 v Torquay UnitedTorquay United 0-3 Cheltenham Town | National League |
| 7 | Mon 31 Aug 2015 | 22-1 v WrexhamCheltenham Town 2-1 Wrexham | National League |
| 8 | Sat 5 Sep 2015 | 21-2 v AltrinchamAltrincham 2-1 Cheltenham Town | National League |
| 9 | Sat 12 Sep 2015 | 23-2 v Dover AthleticCheltenham Town 3-2 Dover Athletic | National League |
| 10 | Tue 15 Sep 2015 | 22-0 v Macclesfield TownCheltenham Town 2-0 Macclesfield Town | National League |
| 11 | Sat 19 Sep 2015 | 21-0 v WokingWoking 0-1 Cheltenham Town | National League |
| 12 | Tue 22 Sep 2015 | 22-2 v Forest Green RoversForest Green Rovers 2-2 Cheltenham Town | National League |
| 13 | Sat 26 Sep 2015 | 20-1 v Tranmere RoversCheltenham Town 0-1 Tranmere Rovers | National League |
| 14 | Sat 3 Oct 2015 | 27-1 v FC Halifax TownFC Halifax Town 1-7 Cheltenham Town | National League |
| 15 | Tue 6 Oct 2015 | 21-1 v Braintree TownCheltenham Town 1-1 Braintree Town | National League |
| 16 | Sat 10 Oct 2015 | 21-1 v GatesheadGateshead 1-1 Cheltenham Town | National League |
| 17 | Tue 13 Oct 2015 | 22-1 v BromleyBromley 1-2 Cheltenham Town | National League |
| 18 | Sat 17 Oct 2015 | 21-1 v EastleighCheltenham Town 1-1 Eastleigh | National League |
| 19 | Fri 30 Oct 2015 | 21-0 v Grimsby TownGrimsby Town 0-1 Cheltenham Town | National League |
| 20 | Sat 7 Nov 2015 | 20-1 v Hartlepool UnitedHartlepool United 1-0 Cheltenham Town | Emirates FA Cup First Round |
| 21 | Tue 10 Nov 2015 | 25-0 v GuiseleyCheltenham Town 5-0 Guiseley | National League |
| 22 | Sat 14 Nov 2015 | 24-0 v SouthportSouthport 0-4 Cheltenham Town | National League |
| 23 | Sat 21 Nov 2015 | 21-1 v Forest Green RoversCheltenham Town 1-1 Forest Green Rovers | National League |
| 24 | Sat 19 Dec 2015 | 21-0 v AltrinchamCheltenham Town 1-0 Altrincham | National League |
| 25 | Sat 26 Dec 2015 | 22-1 v Kidderminster HarriersKidderminster Harriers 1-2 Cheltenham Town | National League |
| 26 | Mon 28 Dec 2015 | 21-0 v Torquay UnitedCheltenham Town 1-0 Torquay United | National League |
| 27 | Sun 24 Jan 2016 | 22-1 v Dover AthleticDover Athletic 1-2 Cheltenham Town | National League |
| 28 | Sat 30 Jan 2016 | 24-1 v BromleyCheltenham Town 4-1 Bromley | National League |
| 29 | Sat 6 Feb 2016 | 22-1 v BarrowBarrow 1-2 Cheltenham Town | National League |
| 30 | Sat 13 Feb 2016 | 22-0 v Welling UnitedCheltenham Town 2-0 Welling United | National League |
| 31 | Tue 16 Feb 2016 | 22-0 v Kidderminster HarriersCheltenham Town 2-0 Kidderminster Harriers | National League |
| 32 | Sat 20 Feb 2016 | 21-0 v Tranmere RoversTranmere Rovers 0-1 Cheltenham Town | National League |
| 33 | Tue 23 Feb 2016 | 20-0 v GatesheadCheltenham Town 0-0 Gateshead | National League |
| 34 | Tue 1 Mar 2016 | 20-1 v EastleighEastleigh 1-0 Cheltenham Town | National League |
| 35 | Sat 5 Mar 2016 | 21-1 v Welling UnitedWelling United 1-1 Cheltenham Town | National League |
| 36 | Sat 12 Mar 2016 | 24-0 v WokingCheltenham Town 4-0 Woking | National League |
| 37 | Sat 19 Mar 2016 | 20-1 v Braintree TownBraintree Town 1-0 Cheltenham Town | National League |
| 38 | Mon 28 Mar 2016 | 21-2 v WrexhamWrexham 2-1 Cheltenham Town | National League |
| 39 | Fri 1 Apr 2016 | 23-1 v Grimsby TownCheltenham Town 3-1 Grimsby Town | National League |
| 40 | Sat 9 Apr 2016 | 22-0 v GuiseleyGuiseley 0-2 Cheltenham Town | National League |
| 41 | Sat 16 Apr 2016 | 22-0 v FC Halifax TownCheltenham Town 2-0 FC Halifax Town | National League |
| 42 | Sat 23 Apr 2016 | 21-0 v Macclesfield TownMacclesfield Town 0-1 Cheltenham Town | National League |
| 43 | Sat 30 Apr 2016 | 23-1 v Lincoln CityCheltenham Town 3-1 Lincoln City | National League |
Football Web Pages