| 1996-12-28 | NewcastlevTottenhamPremier League · England | 7–1 | Premier League · England |
| 1996-12-26 | BlackburnvNewcastlePremier League · England | 1–0 | Premier League · England |
| 1996-12-23 | NewcastlevLiverpoolPremier League · England | 1–1 | Premier League · England |
| 1996-12-17 | CoventryvNewcastlePremier League · England | 2–1 | Premier League · England |
| 1996-12-09 | Nott'm ForestvNewcastlePremier League · England | 0–0 | Premier League · England |
| 1996-11-30 | NewcastlevArsenalPremier League · England | 1–2 | Premier League · England |
| 1996-11-23 | ChelseavNewcastlePremier League · England | 1–1 | Premier League · England |
| 1996-11-16 | NewcastlevWest HamPremier League · England | 1–1 | Premier League · England |
| 1996-11-03 | NewcastlevMiddlesbroughPremier League · England | 3–1 | Premier League · England |
| 1996-10-26 | LeicestervNewcastlePremier League · England | 2–0 | Premier League · England |
| 1996-10-20 | NewcastlevMan UnitedPremier League · England | 5–0 | Premier League · England |
| 1996-10-12 | DerbyvNewcastlePremier League · England | 0–1 | Premier League · England |
| 1996-09-30 | NewcastlevAston VillaPremier League · England | 4–3 | Premier League · England |
| 1996-09-21 | LeedsvNewcastlePremier League · England | 0–1 | Premier League · England |
| 1996-09-14 | NewcastlevBlackburnPremier League · England | 2–1 | Premier League · England |
| 1996-09-07 | TottenhamvNewcastlePremier League · England | 1–2 | Premier League · England |
| 1996-09-04 | SunderlandvNewcastlePremier League · England | 1–2 | Premier League · England |
| 1996-08-24 | NewcastlevSheffield WedsPremier League · England | 1–2 | Premier League · England |
| 1996-08-21 | NewcastlevWimbledonPremier League · England | 2–0 | Premier League · England |
| 1996-08-17 | EvertonvNewcastlePremier League · England | 2–0 | Premier League · England |
| 1996-05-04 | NewcastlevTottenhamPremier League · England | 1–1 | Premier League · England |
| 1996-05-02 | Nott'm ForestvNewcastlePremier League · England | 1–1 | Premier League · England |
| 1996-04-29 | LeedsvNewcastlePremier League · England | 0–1 | Premier League · England |
| 1996-04-17 | NewcastlevSouthamptonPremier League · England | 1–0 | Premier League · England |
| 1996-04-14 | NewcastlevAston VillaPremier League · England | 1–0 | Premier League · England |
| 1996-04-08 | BlackburnvNewcastlePremier League · England | 2–1 | Premier League · England |
| 1996-04-06 | NewcastlevQPRPremier League · England | 2–1 | Premier League · England |
| 1996-04-03 | LiverpoolvNewcastlePremier League · England | 4–3 | Premier League · England |
| 1996-03-23 | ArsenalvNewcastlePremier League · England | 2–0 | Premier League · England |
| 1996-03-18 | NewcastlevWest HamPremier League · England | 3–0 | Premier League · England |
| 1996-03-04 | NewcastlevMan UnitedPremier League · England | 0–1 | Premier League · England |
| 1996-02-24 | Man CityvNewcastlePremier League · England | 3–3 | Premier League · England |
| 1996-02-21 | West HamvNewcastlePremier League · England | 2–0 | Premier League · England |
| 1996-02-10 | MiddlesbroughvNewcastlePremier League · England | 1–2 | Premier League · England |
| 1996-02-03 | NewcastlevSheffield WedsPremier League · England | 2–0 | Premier League · England |
| 1996-01-20 | NewcastlevBoltonPremier League · England | 2–1 | Premier League · England |
| 1996-01-14 | CoventryvNewcastlePremier League · England | 0–1 | Premier League · England |
| 1996-01-02 | NewcastlevArsenalPremier League · England | 2–0 | Premier League · England |