| 2016-04-30 | CheltenhamvLincolnNational League · England | 3–1 | National League · England |
| 2016-04-23 | MacclesfieldvCheltenhamNational League · England | 0–1 | National League · England |
| 2016-04-16 | CheltenhamvHalifaxNational League · England | 2–0 | National League · England |
| 2016-04-09 | GuiseleyvCheltenhamNational League · England | 0–2 | National League · England |
| 2016-04-01 | CheltenhamvGrimsbyNational League · England | 3–1 | National League · England |
| 2016-03-28 | WrexhamvCheltenhamNational League · England | 2–1 | National League · England |
| 2016-03-25 | CheltenhamvBoreham WoodNational League · England | 4–1 | National League · England |
| 2016-03-19 | Braintree TownvCheltenhamNational League · England | 1–0 | National League · England |
| 2016-03-12 | CheltenhamvWokingNational League · England | 4–0 | National League · England |
| 2016-03-05 | Welling UnitedvCheltenhamNational League · England | 1–1 | National League · England |
| 2016-03-01 | EastleighvCheltenhamNational League · England | 1–0 | National League · England |
| 2016-02-23 | CheltenhamvGatesheadNational League · England | 0–0 | National League · England |
| 2016-02-20 | TranmerevCheltenhamNational League · England | 0–1 | National League · England |
| 2016-02-16 | CheltenhamvKidderminsterNational League · England | 2–0 | National League · England |
| 2016-02-13 | CheltenhamvWelling UnitedNational League · England | 2–0 | National League · England |
| 2016-02-06 | BarrowvCheltenhamNational League · England | 1–2 | National League · England |
| 2016-01-30 | CheltenhamvBromleyNational League · England | 4–1 | National League · England |
| 2016-01-24 | Dover AthleticvCheltenhamNational League · England | 1–2 | National League · England |
| 2016-01-09 | Boreham WoodvCheltenhamNational League · England | 0–0 | National League · England |