Head to Head
| England National League | 2015/10/10 14:00 | Gateshead v Cheltenham | D | 1-1 |
Home History
| England National League | 2016/02/20 15:00 | Tranmere v Cheltenham | W | 0-1 |
| England National League | 2016/02/16 19:45 | Cheltenham v Kidderminster | W | 2-0 |
| England National League | 2016/02/13 15:00 | Cheltenham v Welling | W | 2-0 |
| England National League | 2016/02/06 15:00 | Barrow v Cheltenham | W | 1-2 |
| England National League | 2016/01/30 15:00 | Cheltenham v Bromley | W | 4-1 |
| England FA Trophy | 2016/01/26 19:45 | Cheltenham v Oxford City | L | 0-3 |
| England National League | 2016/01/24 12:15 | Dover v Cheltenham | W | 1-2 |
| England FA Trophy | 2016/01/16 15:00 | Oxford City v Cheltenham | D | 2-2 |
Away History
| England National League | 2016/02/20 15:00 | Gateshead v Aldershot | W | 3-2 |
| England National League | 2016/02/16 19:45 | Gateshead v Eastleigh | W | 2-1 |
| England National League | 2016/02/13 15:00 | Dover v Gateshead | L | 4-0 |
| England FA Trophy | 2016/02/06 15:00 | Gateshead v AFC Fylde | W | 1-0 |
| England National League | 2016/02/02 19:45 | Barrow v Gateshead | D | 0-0 |
| England National League | 2016/01/30 15:00 | Gateshead v Grimsby | W | 1-0 |
| England National League | 2016/01/23 15:00 | Torquay v Gateshead | W | 0-2 |
| England FA Trophy | 2016/01/16 15:00 | Eastleigh v Gateshead | W | 1-2 |