| 2004-08-10 | CheltenhamvScunthorpeLeague Two · England | 0–2 | League Two · England |
| 2004-08-07 | SouthendvCheltenhamLeague Two · England | 0–2 | League Two · England |
| 2004-05-08 | CheltenhamvHuddersfieldLeague Two · England | 1–1 | League Two · England |
| 2004-05-01 | CarlislevCheltenhamLeague Two · England | 1–1 | League Two · England |
| 2004-04-24 | CheltenhamvTorquayLeague Two · England | 1–3 | League Two · England |
| 2004-04-17 | YorkvCheltenhamLeague Two · England | 0–2 | League Two · England |
| 2004-04-12 | CheltenhamvScunthorpeLeague Two · England | 2–1 | League Two · England |
| 2004-04-10 | YeovilvCheltenhamLeague Two · England | 0–0 | League Two · England |
| 2004-04-03 | CheltenhamvBristol RvsLeague Two · England | 1–2 | League Two · England |
| 2004-03-27 | CambridgevCheltenhamLeague Two · England | 2–1 | League Two · England |
| 2004-03-20 | CheltenhamvBuryLeague Two · England | 1–2 | League Two · England |
| 2004-03-17 | OxfordvCheltenhamLeague Two · England | 1–0 | League Two · England |
| 2004-03-13 | DoncastervCheltenhamLeague Two · England | 1–1 | League Two · England |
| 2004-03-09 | DarlingtonvCheltenhamLeague Two · England | 2–1 | League Two · England |
| 2004-03-06 | CheltenhamvLincolnLeague Two · England | 3–2 | League Two · England |
| 2004-02-28 | CheltenhamvMansfieldLeague Two · England | 4–2 | League Two · England |
| 2004-02-21 | RochdalevCheltenhamLeague Two · England | 0–0 | League Two · England |
| 2004-02-14 | CheltenhamvBostonLeague Two · England | 1–0 | League Two · England |
| 2004-02-10 | KidderminstervCheltenhamLeague Two · England | 0–0 | League Two · England |
| 2004-02-07 | MacclesfieldvCheltenhamLeague Two · England | 1–2 | League Two · England |
| 2004-01-31 | CheltenhamvLeyton OrientLeague Two · England | 1–0 | League Two · England |
| 2004-01-24 | CheltenhamvHullLeague Two · England | 0–2 | League Two · England |
| 2004-01-17 | SwanseavCheltenhamLeague Two · England | 0–0 | League Two · England |
| 2004-01-13 | LincolnvCheltenhamLeague Two · England | 0–0 | League Two · England |
| 2004-01-09 | CheltenhamvSouthendLeague Two · England | 1–1 | League Two · England |
| 2003-12-28 | NorthamptonvCheltenhamLeague Two · England | 1–0 | League Two · England |
| 2003-12-26 | CheltenhamvMacclesfieldLeague Two · England | 3–2 | League Two · England |
| 2003-12-13 | CheltenhamvDoncasterLeague Two · England | 1–3 | League Two · England |
| 2003-11-29 | HuddersfieldvCheltenhamLeague Two · England | 0–0 | League Two · England |
| 2003-11-22 | CheltenhamvCarlisleLeague Two · England | 2–1 | League Two · England |
| 2003-11-15 | TorquayvCheltenhamLeague Two · England | 3–1 | League Two · England |
| 2003-11-01 | CheltenhamvYorkLeague Two · England | 1–1 | League Two · England |
| 2003-10-25 | MansfieldvCheltenhamLeague Two · England | 4–0 | League Two · England |
| 2003-10-21 | CheltenhamvDarlingtonLeague Two · England | 2–1 | League Two · England |
| 2003-10-18 | CheltenhamvRochdaleLeague Two · England | 0–2 | League Two · England |
| 2003-10-11 | BostonvCheltenhamLeague Two · England | 3–1 | League Two · England |
| 2003-10-04 | CheltenhamvYeovilLeague Two · England | 3–1 | League Two · England |
| 2003-09-30 | ScunthorpevCheltenhamLeague Two · England | 5–2 | League Two · England |
| 2003-09-27 | Bristol RvsvCheltenhamLeague Two · England | 2–0 | League Two · England |
| 2003-09-20 | CheltenhamvCambridgeLeague Two · England | 0–3 | League Two · England |
| 2003-09-16 | CheltenhamvOxfordLeague Two · England | 0–0 | League Two · England |
| 2003-09-13 | BuryvCheltenhamLeague Two · England | 1–1 | League Two · England |
| 2003-09-05 | CheltenhamvNorthamptonLeague Two · England | 4–3 | League Two · England |
| 2003-08-30 | Leyton OrientvCheltenhamLeague Two · England | 1–4 | League Two · England |
| 2003-08-25 | CheltenhamvKidderminsterLeague Two · England | 2–1 | League Two · England |
| 2003-08-23 | HullvCheltenhamLeague Two · England | 3–3 | League Two · England |
| 2003-08-16 | CheltenhamvSwanseaLeague Two · England | 3–4 | League Two · England |
| 2003-08-09 | SouthendvCheltenhamLeague Two · England | 2–0 | League Two · England |
| 2003-05-03 | Notts CountyvCheltenhamLeague One · England | 1–0 | League One · England |
| 2003-04-26 | CheltenhamvBlackpoolLeague One · England | 3–0 | League One · England |