| English Premiership |
| No. | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 1 | 16-Aug-03 | A | Arsenal | L | 1-2 | (0-1) | Radzinski 84 | 38,014 |
| 2 | 23-Aug-03 | H | Fulham | W | 3-1 | (3-0) | Naysmith 7; Unsworth 20; Watson 35 | 37,604 |
| 3 | 26-Aug-03 | A | Charlton Athletic | D | 2-2 | (1-1) | Watson 26; Rooney 72 | 26,336 |
| 4 | 30-Aug-03 | H | Liverpool | L | 0-3 | (0-1) | | 40,200 |
| 5 | 13-Sep-03 | H | Newcastle United | D | 2-2 | (0-0) | Radzinski 67; Ferguson 88p | 40,228 |
| 6 | 21-Sep-03 | A | Middlesbrough | L | 0-1 | (0-1) | | 28,113 |
| 7 | 28-Sep-03 | H | Leeds United | W | 4-0 | (3-0) | Watson 27, 37, 52; Ferguson 39 | 39,151 |
| 8 | 04-Oct-03 | A | Tottenham Hotspur | L | 0-3 | (0-1) | | 36,137 |
| 9 | 19-Oct-03 | H | Southampton | D | 0-0 | (0-0) | | 35,775 |
| 10 | 25-Oct-03 | A | Aston Villa | D | 0-0 | (0-0) | | 36,146 |
| 11 | 01-Nov-03 | H | Chelsea | L | 0-1 | (0-0) | | 40,189 |
| 12 | 10-Nov-03 | A | Blackburn Rovers | L | 1-2 | (0-2) | Radzinski 49 | 22,179 |
| 13 | 22-Nov-03 | H | Wolverhampton Wndrs | W | 2-0 | (2-0) | Radzinski 16; Kilbane 19 | 40,190 |
| 14 | 29-Nov-03 | A | Bolton Wanderers | L | 0-2 | (0-1) | | 27,350 |
| 15 | 07-Dec-03 | H | Manchester City | D | 0-0 | (0-0) | | 37,871 |
| 16 | 13-Dec-03 | A | Portsmouth | W | 2-1 | (2-1) | Carsley 27; Rooney 42 | 20,101 |
| 17 | 20-Dec-03 | H | Leicester City | W | 3-2 | (1-1) | Howey(og) 33; Rooney 71; Radzinski 79 | 37,007 |
| 18 | 26-Dec-03 | A | Manchester United | L | 2-3 | (1-2) | Gary Neville(og) 13; Ferguson 90 | 67,642 |
| 19 | 28-Dec-03 | H | Birmingham City | W | 1-0 | (0-0) | Rooney 69 | 39,631 |
| 20 | 07-Jan-04 | H | Arsenal | D | 1-1 | (0-1) | Radzinski 75 | 38,726 |
| 21 | 10-Jan-04 | A | Fulham | L | 1-2 | (0-1) | Kilbane 81 | 17,103 |
| 22 | 17-Jan-04 | H | Charlton Athletic | L | 0-1 | (0-1) | | 36,322 |
| 23 | 31-Jan-04 | A | Liverpool | D | 0-0 | (0-0) | | 44,056 |
| 24 | 07-Feb-04 | H | Manchester United | L | 3-4 | (0-3) | Unsworth 49; O'Shea(og) 65; Kilbane 75 | 40,190 |
| 25 | 11-Feb-04 | A | Birmingham City | L | 0-3 | (0-2) | | 29,004 |
| 26 | 21-Feb-04 | A | Southampton | D | 3-3 | (2-0) | Rooney 7, 78; Ferguson 32 | 31,875 |
| 27 | 28-Feb-04 | H | Aston Villa | W | 2-0 | (0-0) | Radzinski 78; Gravesen 82 | 39,353 |
| 28 | 13-Mar-04 | H | Portsmouth | W | 1-0 | (0-0) | Rooney 78 | 40,105 |
| 29 | 20-Mar-04 | A | Leicester City | D | 1-1 | (0-0) | Rooney 75 | 31,650 |
| 30 | 27-Mar-04 | H | Middlesbrough | D | 1-1 | (0-0) | Radzinski 78 | 38,210 |
| 31 | 03-Apr-04 | A | Newcastle United | L | 2-4 | (1-2) | Gravesen 12; Yobo 81 | 42,155 |
| 32 | 09-Apr-04 | H | Tottenham Hotspur | W | 3-1 | (3-0) | Unsworth 17; Naysmith 24; Yobo 40 | 38,086 |
| 33 | 13-Apr-04 | A | Leeds United | D | 1-1 | (1-0) | Rooney 13 | 39,835 |
| 34 | 17-Apr-04 | A | Chelsea | D | 0-0 | (0-0) | | 41,169 |
| 35 | 24-Apr-04 | H | Blackburn Rovers | L | 0-1 | (0-0) | | 38,884 |
| 36 | 01-May-04 | A | Wolverhampton Wndrs | L | 1-2 | (1-0) | Osman 3 | 29,395 |
| 37 | 08-May-04 | H | Bolton Wanderers | L | 1-2 | (0-1) | Ferguson 68 | 40,190 |
| 38 | 15-May-04 | A | Manchester City | L | 1-5 | (0-3) | Campbell 60 | 47,284 |
|
|
| FA Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 3 | 03-Jan-04 | H | Norwich City | W | 3-1 | (2-1) | Kilbane 15; Ferguson 38p, 70p | 29,955 |
| 4 | 25-Jan-04 | H | Fulham | D | 1-1 | (0-0) | Jeffers 90 | 27,862 |
| 4r | 04-Feb-04 | A | Fulham | L | 1-2 | (0-0) | Jeffers 90 [aet] | 11,551 |
|
|
| League Cup |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 2 | 24-Sep-03 | H | Stockport County | W | 3-0 | (2-0) | Ferguson 26p, 56; Chadwick 44 | 19,807 |
| 3 | 29-Oct-03 | H | Charlton Athletic | W | 1-0 | (1-0) | Linderoth 42 | 24,863 |
| 4 | 03-Dec-03 | A | Middlesbrough | D | 0-0 | (0-0) | [aet, pen 5-4] | 18,568 |
|
|
Home and away results against each team, listed in the current league table standings