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