| 2004-05-08 | Notts CountyvOldhamLeague One · England | 1–1 | League One · England |
| 2004-05-01 | BrightonvNotts CountyLeague One · England | 1–0 | League One · England |
| 2004-04-24 | Notts CountyvPort ValeLeague One · England | 1–2 | League One · England |
| 2004-04-17 | HartlepoolvNotts CountyLeague One · England | 4–0 | League One · England |
| 2004-04-12 | Notts CountyvSheffield WedsLeague One · England | 0–0 | League One · England |
| 2004-04-10 | ColchestervNotts CountyLeague One · England | 4–1 | League One · England |
| 2004-04-03 | Notts CountyvBlackpoolLeague One · England | 4–1 | League One · England |
| 2004-03-27 | TranmerevNotts CountyLeague One · England | 4–0 | League One · England |
| 2004-03-20 | Notts CountyvChesterfieldLeague One · England | 1–1 | League One · England |
| 2004-03-16 | Rushden & DvNotts CountyLeague One · England | 2–1 | League One · England |
| 2004-03-13 | WycombevNotts CountyLeague One · England | 1–1 | League One · England |
| 2004-03-06 | Notts CountyvPlymouthLeague One · England | 0–0 | League One · England |
| 2004-03-02 | Notts CountyvGrimsbyLeague One · England | 3–1 | League One · England |
| 2004-02-28 | BrentfordvNotts CountyLeague One · England | 2–3 | League One · England |
| 2004-02-21 | Notts CountyvStockportLeague One · England | 4–1 | League One · England |
| 2004-02-14 | BournemouthvNotts CountyLeague One · England | 1–0 | League One · England |
| 2004-02-07 | QPRvNotts CountyLeague One · England | 3–2 | League One · England |
| 2004-01-31 | Notts CountyvBarnsleyLeague One · England | 1–1 | League One · England |
| 2004-01-24 | Notts CountyvSwindonLeague One · England | 1–2 | League One · England |
| 2004-01-17 | WrexhamvNotts CountyLeague One · England | 0–1 | League One · England |
| 2004-01-10 | Notts CountyvBristol CityLeague One · England | 1–2 | League One · England |
| 2004-01-06 | PeterborovNotts CountyLeague One · England | 5–2 | League One · England |