| Sunday 30 May 2004 |
| Nationwide Division Two Play-off Final |
| Bristol City |
0 (0) |
Brighton |
1 (0) |
| Wednesday 19 May 2004 |
| Nationwide Division Two Play-off Semi-Final 2nd Leg |
| Bristol City |
2 (0) |
Hartlepool |
1 (0) |
| Saturday 15 May 2004 |
| Nationwide Division Two Play-off Semi-Final 1st Leg |
| Hartlepool |
1 (0) |
Bristol City |
1 (1) |
| Saturday 8 May 2004 |
| Nationwide Division Two |
| Bristol City |
2 (2) |
Blackpool |
1 (0) |
| Sunday 2 May 2004 |
| Nationwide Division Two |
| Barnsley |
0 (0) |
Bristol City |
1 (1) |
| Saturday 24 April 2004 |
| Nationwide Division Two |
| Bristol City |
0 (0) |
Brighton |
0 (0) |
| Saturday 17 April 2004 |
| Nationwide Division Two |
| Luton |
3 (1) |
Bristol City |
2 (0) |
| Tuesday 13 April 2004 |
| Nationwide Division Two |
| Bristol City |
1 (0) |
Plymouth |
0 (0) |
| Saturday 10 April 2004 |
| Nationwide Division Two |
| Swindon |
1 (0) |
Bristol City |
1 (1) |
| Saturday 3 April 2004 |
| Nationwide Division Two |
| Bristol City |
1 (1) |
QPR |
0 (0) |
| Saturday 27 March 2004 |
| Nationwide Division Two |
| Port Vale |
2 (0) |
Bristol City |
1 (0) |
| Wednesday 24 March 2004 |
| Nationwide Division Two |
| Tranmere |
1 (0) |
Bristol City |
0 (0) |
| Saturday 20 March 2004 |
| Nationwide Division Two |
| Bristol City |
0 (0) |
Oldham |
2 (2) |
| Friday 12 March 2004 |
| Nationwide Division Two |
| Bristol City |
1 (1) |
Rushden & D'monds |
0 (0) |
| Saturday 6 March 2004 |
| Nationwide Division Two |
| Stockport |
2 (1) |
Bristol City |
0 (0) |
| Tuesday 2 March 2004 |
| Nationwide Division Two |
| Bristol City |
1 (0) |
Wycombe |
1 (0) |
| Saturday 28 February 2004 |
| Nationwide Division Two |
| Sheff Wed |
1 (0) |
Bristol City |
0 (0) |
| Saturday 21 February 2004 |
| Nationwide Division Two |
| Bristol City |
1 (1) |
Wrexham |
0 (0) |
| Tuesday 17 February 2004 |
| Nationwide Division Two |
| Grimsby |
1 (1) |
Bristol City |
2 (1) |
| Saturday 14 February 2004 |
| Nationwide Division Two |
| Peterborough |
0 (0) |
Bristol City |
1 (0) |
| Saturday 7 February 2004 |
| Nationwide Division Two |
| Bristol City |
3 (1) |
Brentford |
1 (0) |
| Tuesday 27 January 2004 |
| Nationwide Division Two |
| Bristol City |
1 (1) |
Colchester |
0 (0) |
| Saturday 24 January 2004 |
| Nationwide Division Two |
| Hartlepool |
1 (0) |
Bristol City |
2 (0) |
| Saturday 17 January 2004 |
| Nationwide Division Two |
| Bristol City |
4 (1) |
Chesterfield |
0 (0) |
| Saturday 10 January 2004 |
| Nationwide Division Two |
| Notts County |
1 (1) |
Bristol City |
2 (1) |
| Sunday 28 December 2003 |
| Nationwide Division Two |
| Bristol City |
2 (1) |
Bournemouth |
0 (0) |
| Friday 26 December 2003 |
| Nationwide Division Two |
| Brentford |
1 (0) |
Bristol City |
2 (0) |
| Saturday 20 December 2003 |
| Nationwide Division Two |
| Bristol City |
1 (0) |
Stockport |
0 (0) |
| Tuesday 16 December 2003 |
| AXA-Sponsored FA Challenge Cup Second Round |
| Barnsley |
2 (2) |
Bristol City |
1 (0) |
| Saturday 13 December 2003 |
| Nationwide Division Two |
| Rushden & D'monds |
1 (1) |
Bristol City |
1 (0) |
| Saturday 6 December 2003 |
| AXA-Sponsored FA Challenge Cup Second Round |
| Bristol City |
0 (0) |
Barnsley |
0 (0) |
| Saturday 29 November 2003 |
| Nationwide Division Two |
| Blackpool |
1 (0) |
Bristol City |
0 (0) |
| Saturday 22 November 2003 |
| Nationwide Division Two |
| Bristol City |
2 (1) |
Barnsley |
1 (0) |
| Saturday 15 November 2003 |
| Nationwide Division Two |
| Brighton |
1 (1) |
Bristol City |
4 (3) |
| Sunday 9 November 2003 |
| AXA-Sponsored FA Challenge Cup First Round |
| Bradford P A |
2 (2) |
Bristol City |
5 (2) |
| Saturday 1 November 2003 |
| Nationwide Division Two |
| Bristol City |
1 (1) |
Luton |
1 (1) |
| Tuesday 28 October 2003 |
| Carling Cup Third Round |
| Bristol City |
0 (0) |
Southampton |
3 (1) |
| Saturday 25 October 2003 |
| Nationwide Division Two |
| Bristol City |
1 (0) |
Sheff Wed |
1 (1) |
| Tuesday 21 October 2003 |
| Nationwide Division Two |
| Wycombe |
3 (1) |
Bristol City |
0 (0) |
| Saturday 18 October 2003 |
| Nationwide Division Two |
| Wrexham |
0 (0) |
Bristol City |
0 (0) |
| Tuesday 14 October 2003 |
| LDV Vans Trophy Southern Section - First Round |
| Plymouth |
4 (2) |
Bristol City |
0 (0) |
| Friday 10 October 2003 |
| Nationwide Division Two |
| Bristol City |
1 (1) |
Peterborough |
1 (0) |
| Saturday 4 October 2003 |
| Nationwide Division Two |
| Bristol City |
2 (0) |
Swindon |
1 (1) |
| Tuesday 30 September 2003 |
| Nationwide Division Two |
| Plymouth |
0 (0) |
Bristol City |
1 (1) |
| Saturday 27 September 2003 |
| Nationwide Division Two |
| QPR |
1 (0) |
Bristol City |
1 (0) |
| Tuesday 23 September 2003 |
| Carling Cup Second Round |
| Bristol City |
0 (0) |
Watford |
0 (0) |
| Saturday 20 September 2003 |
| Nationwide Division Two |
| Bristol City |
0 (0) |
Port Vale |
1 (0) |
| Tuesday 16 September 2003 |
| Nationwide Division Two |
| Bristol City |
2 (1) |
Tranmere |
0 (0) |
| Saturday 13 September 2003 |
| Nationwide Division Two |
| Oldham |
1 (0) |
Bristol City |
1 (1) |
| Saturday 6 September 2003 |
| Nationwide Division Two |
| Bournemouth |
0 (0) |
Bristol City |
0 (0) |
| Saturday 30 August 2003 |
| Nationwide Division Two |
| Bristol City |
1 (0) |
Grimsby |
0 (0) |
| Tuesday 26 August 2003 |
| Nationwide Division Two |
| Colchester |
2 (0) |
Bristol City |
1 (0) |
| Saturday 23 August 2003 |
| Nationwide Division Two |
| Bristol City |
1 (0) |
Hartlepool |
1 (0) |
| Saturday 16 August 2003 |
| Nationwide Division Two |
| Chesterfield |
1 (1) |
Bristol City |
1 (1) |
| Wednesday 13 August 2003 |
| Carling Cup First Round |
| Bristol City |
1 (1) |
Swansea |
1 (1) |
| Saturday 9 August 2003 |
| Nationwide Division Two |
| Bristol City |
5 (2) |
Notts County |
0 (0) |
