If you want to find out the scorers, line-ups and more details on the game, click on the full-time score.
| Date | Opponents | V | Res | HT | Competition | Comp | |
|---|---|---|---|---|---|---|---|
| 13 Aug 1995 | Blackburn Rovers | N | W | 1-0 | (0-0) | Charity Shield | CS |
| 19 Aug 1995 | Chelsea | A | D | 0-0 | (0-0) | Premier League | PL |
| 23 Aug 1995 | Arsenal | H | L | 0-2 | (0-0) | Premier League | PL |
| 26 Aug 1995 | Southampton | H | W | 2-0 | (2-0) | Premier League | PL |
| 30 Aug 1995 | Manchester City | A | W | 2-0 | (0-0) | Premier League | PL |
| 9 Sep 1995 | Manchester United | H | L | 2-3 | (1-1) | Premier League | PL |
| 14 Sep 1995 | KR Reykjavik | A | W | 3-2 | (1-1) | European Cup Winners' Cup | ECWC |
| 17 Sep 1995 | Nottingham Forest | A | L | 2-3 | (0-2) | Premier League | PL |
| 20 Sep 1995 | Millwall | A | D | 0-0 | (0-0) | League Cup | LC |
| 23 Sep 1995 | West Ham United | A | L | 1-2 | (1-2) | Premier League | PL |
| 28 Sep 1995 | KR Reykjavik | H | W | 3-1 | (0-1) | European Cup Winners' Cup | ECWC |
| 1 Oct 1995 | Newcastle United | H | L | 1-3 | (0-1) | Premier League | PL |
| 4 Oct 1995 | Millwall | H | L | 2-4 | (0-0) | League Cup | LC |
| 14 Oct 1995 | Bolton Wanderers | A | D | 1-1 | (0-1) | Premier League | PL |
| 19 Oct 1995 | Feyenoord | H | D | 0-0 | (0-0) | European Cup Winners' Cup | ECWC |
| 22 Oct 1995 | Tottenham Hotspur | H | D | 1-1 | (1-1) | Premier League | PL |
| 28 Oct 1995 | Aston Villa | A | L | 0-1 | (0-0) | Premier League | PL |
| 2 Nov 1995 | Feyenoord | A | L | 0-1 | (0-1) | European Cup Winners' Cup | ECWC |
| 5 Nov 1995 | Blackburn Rovers | H | W | 1-0 | (1-0) | Premier League | PL |
| 18 Nov 1995 | Liverpool | A | W | 2-1 | (0-0) | Premier League | PL |
| 22 Nov 1995 | Queens Park Rangers | H | W | 2-0 | (2-0) | Premier League | PL |
| 25 Nov 1995 | Sheffield Wednesday | H | D | 2-2 | (1-2) | Premier League | PL |
| 2 Dec 1995 | Tottenham Hotspur | A | D | 0-0 | (0-0) | Premier League | PL |
| 11 Dec 1995 | West Ham United | H | W | 3-0 | (2-0) | Premier League | PL |
| 16 Dec 1995 | Newcastle United | A | L | 0-1 | (0-1) | Premier League | PL |
| 23 Dec 1995 | Coventry City | A | L | 1-2 | (0-0) | Premier League | PL |
| 26 Dec 1995 | Middlesbrough | H | W | 4-0 | (2-0) | Premier League | PL |
| 30 Dec 1995 | Leeds United | H | W | 2-0 | (1-0) | Premier League | PL |
| 1 Jan 1996 | Wimbledon | A | W | 3-2 | (3-0) | Premier League | PL |
| 7 Jan 1996 | Stockport County | H | D | 2-2 | (2-1) | FA Cup | FAC |
| 13 Jan 1996 | Chelsea | H | D | 1-1 | (1-1) | Premier League | PL |
| 17 Jan 1996 | Stockport County | A | W | 3-2 | (0-1) | FA Cup | FAC |
| 20 Jan 1996 | Arsenal | A | W | 2-1 | (0-1) | Premier League | PL |
| 27 Jan 1996 | Port Vale | H | D | 2-2 | (1-0) | FA Cup | FAC |
| 3 Feb 1996 | Southampton | A | D | 2-2 | (0-0) | Premier League | PL |
| 10 Feb 1996 | Manchester City | H | W | 2-0 | (1-0) | Premier League | PL |
| 14 Feb 1996 | Port Vale | A | L | 1-2 | (1-1) | FA Cup | FAC |
| 21 Feb 1996 | Manchester United | A | L | 0-2 | (0-1) | Premier League | PL |
| 24 Feb 1996 | Nottingham Forest | H | W | 3-0 | (0-0) | Premier League | PL |
| 2 Mar 1996 | Middlesbrough | A | W | 2-0 | (2-0) | Premier League | PL |
| 9 Mar 1996 | Coventry City | H | D | 2-2 | (2-1) | Premier League | PL |
| 17 Mar 1996 | Leeds United | A | D | 2-2 | (1-2) | Premier League | PL |
| 23 Mar 1996 | Wimbledon | H | L | 2-4 | (1-1) | Premier League | PL |
| 30 Mar 1996 | Blackburn Rovers | A | W | 3-0 | (0-0) | Premier League | PL |
| 6 Apr 1996 | Bolton Wanderers | H | W | 3-0 | (1-0) | Premier League | PL |
| 8 Apr 1996 | Queens Park Rangers | A | L | 1-3 | (0-2) | Premier League | PL |
| 16 Apr 1996 | Liverpool | H | D | 1-1 | (1-0) | Premier League | PL |
| 27 Apr 1996 | Sheffield Wednesday | A | W | 5-2 | (3-1) | Premier League | PL |
| 5 May 1996 | Aston Villa | H | W | 1-0 | (0-0) | Premier League | PL |