| 2004-12-29 | NewcastlevArsenalPremier League · England | 0–1 | Premier League · England |
| 2004-12-26 | BlackburnvNewcastlePremier League · England | 2–2 | Premier League · England |
| 2004-12-19 | LiverpoolvNewcastlePremier League · England | 3–1 | Premier League · England |
| 2004-12-11 | NewcastlevPortsmouthPremier League · England | 1–1 | Premier League · England |
| 2004-12-04 | ChelseavNewcastlePremier League · England | 4–0 | Premier League · England |
| 2004-11-28 | NewcastlevEvertonPremier League · England | 1–1 | Premier League · England |
| 2004-11-20 | Crystal PalacevNewcastlePremier League · England | 0–2 | Premier League · England |
| 2004-11-14 | NewcastlevMan UnitedPremier League · England | 1–3 | Premier League · England |
| 2004-11-07 | NewcastlevFulhamPremier League · England | 1–4 | Premier League · England |
| 2004-10-31 | BoltonvNewcastlePremier League · England | 2–1 | Premier League · England |
| 2004-10-24 | NewcastlevMan CityPremier League · England | 4–3 | Premier League · England |
| 2004-10-17 | CharltonvNewcastlePremier League · England | 1–1 | Premier League · England |
| 2004-10-03 | BirminghamvNewcastlePremier League · England | 2–2 | Premier League · England |
| 2004-09-25 | NewcastlevWest BromPremier League · England | 3–1 | Premier League · England |
| 2004-09-19 | SouthamptonvNewcastlePremier League · England | 1–2 | Premier League · England |
| 2004-09-11 | NewcastlevBlackburnPremier League · England | 3–0 | Premier League · England |
| 2004-08-28 | Aston VillavNewcastlePremier League · England | 4–2 | Premier League · England |
| 2004-08-25 | NewcastlevNorwichPremier League · England | 2–2 | Premier League · England |
| 2004-08-21 | NewcastlevTottenhamPremier League · England | 0–1 | Premier League · England |
| 2004-08-14 | MiddlesbroughvNewcastlePremier League · England | 2–2 | Premier League · England |
| 2004-05-15 | LiverpoolvNewcastlePremier League · England | 1–1 | Premier League · England |
| 2004-05-12 | SouthamptonvNewcastlePremier League · England | 3–3 | Premier League · England |
| 2004-05-09 | NewcastlevWolvesPremier League · England | 1–1 | Premier League · England |
| 2004-05-01 | Man CityvNewcastlePremier League · England | 1–0 | Premier League · England |
| 2004-04-25 | NewcastlevChelseaPremier League · England | 2–1 | Premier League · England |
| 2004-04-18 | Aston VillavNewcastlePremier League · England | 0–0 | Premier League · England |
| 2004-04-11 | NewcastlevArsenalPremier League · England | 0–0 | Premier League · England |
| 2004-04-03 | NewcastlevEvertonPremier League · England | 4–2 | Premier League · England |
| 2004-03-28 | BoltonvNewcastlePremier League · England | 1–0 | Premier League · England |
| 2004-03-20 | NewcastlevCharltonPremier League · England | 3–1 | Premier League · England |
| 2004-03-14 | TottenhamvNewcastlePremier League · England | 1–0 | Premier League · England |
| 2004-02-29 | PortsmouthvNewcastlePremier League · England | 1–1 | Premier League · England |
| 2004-02-21 | NewcastlevMiddlesbroughPremier League · England | 2–1 | Premier League · England |
| 2004-02-11 | BlackburnvNewcastlePremier League · England | 1–1 | Premier League · England |
| 2004-02-07 | NewcastlevLeicesterPremier League · England | 3–1 | Premier League · England |
| 2004-01-31 | BirminghamvNewcastlePremier League · England | 1–1 | Premier League · England |
| 2004-01-19 | NewcastlevFulhamPremier League · England | 3–1 | Premier League · England |
| 2004-01-11 | Man UnitedvNewcastlePremier League · England | 0–0 | Premier League · England |
| 2004-01-07 | NewcastlevLeedsPremier League · England | 1–0 | Premier League · England |