| League | Date | Home Team | Score | Away Team |
|---|---|---|---|---|
| PL | 15-05-2004 | Blackburn | 1 - 1 | Birmingham |
| PL | 08-05-2004 | Birmingham | 0 - 3 | Liverpool |
| PL | 01-05-2004 | Arsenal | 0 - 0 | Birmingham |
| PL | 25-04-2004 | Birmingham | 2 - 2 | Wolves |
| PL | 17-04-2004 | Charlton | 1 - 1 | Birmingham |
| PL | 12-04-2004 | Portsmouth | 3 - 1 | Birmingham |
| PL | 10-04-2004 | Birmingham | 1 - 2 | Man United |
| PL | 03-04-2004 | Fulham | 0 - 0 | Birmingham |
| PL | 27-03-2004 | Birmingham | 4 - 1 | Leeds |
| PL | 20-03-2004 | Middlesbrough | 5 - 3 | Birmingham |
| PL | 13-03-2004 | Birmingham | 0 - 1 | Leicester |
| PL | 06-03-2004 | Birmingham | 2 - 0 | Bolton |
| PL | 03-03-2004 | Birmingham | 3 - 1 | Middlesbrough |
| PL | 22-02-2004 | Aston Villa | 2 - 2 | Birmingham |
| PL | 11-02-2004 | Birmingham | 3 - 0 | Everton |
| PL | 08-02-2004 | Man City | 0 - 0 | Birmingham |
| PL | 31-01-2004 | Birmingham | 1 - 1 | Newcastle |
| PL | 18-01-2004 | Chelsea | 0 - 0 | Birmingham |
| PL | 10-01-2004 | Birmingham | 2 - 1 | Southampton |
| PL | 07-01-2004 | Tottenham | 4 - 1 | Birmingham |
| PL | 28-12-2003 | Everton | 1 - 0 | Birmingham |
| PL | 26-12-2003 | Birmingham | 2 - 1 | Man City |
| PL | 13-12-2003 | Leicester | 0 - 2 | Birmingham |
| PL | 06-12-2003 | Birmingham | 0 - 4 | Blackburn |
| PL | 30-11-2003 | Liverpool | 3 - 1 | Birmingham |
| PL | 22-11-2003 | Birmingham | 0 - 3 | Arsenal |
| PL | 08-11-2003 | Wolves | 1 - 1 | Birmingham |
| PL | 03-11-2003 | Birmingham | 1 - 2 | Charlton |
| PL | 25-10-2003 | Bolton | 0 - 1 | Birmingham |
| PL | 19-10-2003 | Birmingham | 0 - 0 | Aston Villa |
| PL | 14-10-2003 | Birmingham | 0 - 0 | Chelsea |
| PL | 04-10-2003 | Man United | 3 - 0 | Birmingham |
| PL | 27-09-2003 | Birmingham | 2 - 0 | Portsmouth |
| PL | 20-09-2003 | Leeds | 0 - 2 | Birmingham |
| PL | 14-09-2003 | Birmingham | 2 - 2 | Fulham |
| PL | 30-08-2003 | Newcastle | 0 - 1 | Birmingham |
| PL | 23-08-2003 | Southampton | 0 - 0 | Birmingham |
| PL | 16-08-2003 | Birmingham | 1 - 0 | Tottenham |