| 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 |
| 1995-12-27 | Man UnitedvNewcastlePremier League · England | 2–0 | Premier League · England |
| 1995-12-23 | NewcastlevNott'm ForestPremier League · England | 3–1 | Premier League · England |
| 1995-12-16 | NewcastlevEvertonPremier League · England | 1–0 | Premier League · England |
| 1995-12-09 | ChelseavNewcastlePremier League · England | 1–0 | Premier League · England |
| 1995-12-03 | WimbledonvNewcastlePremier League · England | 3–3 | Premier League · England |
| 1995-11-25 | NewcastlevLeedsPremier League · England | 2–1 | Premier League · England |
| 1995-11-18 | Aston VillavNewcastlePremier League · England | 1–1 | Premier League · England |
| 1995-11-08 | NewcastlevBlackburnPremier League · England | 1–0 | Premier League · England |
| 1995-11-04 | NewcastlevLiverpoolPremier League · England | 2–1 | Premier League · England |
| 1995-10-29 | TottenhamvNewcastlePremier League · England | 1–1 | Premier League · England |
| 1995-10-21 | NewcastlevWimbledonPremier League · England | 6–1 | Premier League · England |
| 1995-10-14 | QPRvNewcastlePremier League · England | 2–3 | Premier League · England |
| 1995-10-01 | EvertonvNewcastlePremier League · England | 1–3 | Premier League · England |
| 1995-09-24 | NewcastlevChelseaPremier League · England | 2–0 | Premier League · England |
| 1995-09-16 | NewcastlevMan CityPremier League · England | 3–1 | Premier League · England |
| 1995-09-09 | SouthamptonvNewcastlePremier League · England | 1–0 | Premier League · England |
| 1995-08-30 | NewcastlevMiddlesbroughPremier League · England | 1–0 | Premier League · England |
| 1995-08-27 | Sheffield WedsvNewcastlePremier League · England | 0–2 | Premier League · England |