| Saturday 8 May 2004 |
| Nationwide Division Two |
| Plymouth |
2 (1) |
Colchester |
0 (0) |
| Saturday 24 April 2004 |
| Nationwide Division Two |
| Sheff Wed |
0 (0) |
Colchester |
1 (0) |
| Monday 12 April 2004 |
| Nationwide Division Two |
| Brentford |
3 (1) |
Colchester |
2 (0) |
| Saturday 3 April 2004 |
| Nationwide Division Two |
| Bournemouth |
1 (0) |
Colchester |
1 (1) |
| Tuesday 30 March 2004 |
| Nationwide Division Two |
| Blackpool |
0 (0) |
Colchester |
0 (0) |
| Tuesday 23 March 2004 |
| Nationwide Division Two |
| Chesterfield |
1 (0) |
Colchester |
2 (1) |
| Saturday 20 March 2004 |
| Nationwide Division Two |
| Brighton |
2 (1) |
Colchester |
1 (0) |
| Saturday 13 March 2004 |
| Nationwide Division Two |
| Oldham |
0 (0) |
Colchester |
0 (0) |
| Tuesday 17 February 2004 |
| LDV Vans Trophy Southern Section - Final 2nd Leg |
| Southend |
1 (1) |
Colchester |
1 (1) |
| Sunday 15 February 2004 |
| AXA-Sponsored FA Challenge Cup Fifth Round |
| Sheff Utd |
1 (0) |
Colchester |
0 (0) |
| Saturday 7 February 2004 |
| Nationwide Division Two |
| Luton |
1 (0) |
Colchester |
0 (0) |
| Tuesday 27 January 2004 |
| Nationwide Division Two |
| Bristol City |
1 (1) |
Colchester |
0 (0) |
| Saturday 24 January 2004 |
| AXA-Sponsored FA Challenge Cup Fourth Round |
| Coventry |
1 (1) |
Colchester |
1 (1) |
| Tuesday 20 January 2004 |
| LDV Vans Trophy Southern Section - Semi Final |
| Northampton |
2 (1) |
Colchester |
2 (0) |
| Saturday 17 January 2004 |
| Nationwide Division Two |
| Swindon |
2 (1) |
Colchester |
0 (0) |
| Saturday 3 January 2004 |
| AXA-Sponsored FA Challenge Cup Third Round |
| Accrington Stanley |
0 (0) |
Colchester |
0 (0) |
| Sunday 28 December 2003 |
| Nationwide Division Two |
| QPR |
2 (1) |
Colchester |
0 (0) |
| Saturday 20 December 2003 |
| Nationwide Division Two |
| Hartlepool |
0 (0) |
Colchester |
0 (0) |
| Tuesday 9 December 2003 |
| LDV Vans Trophy Southern Section - Quarter Final |
| Wycombe |
2 (1) |
Colchester |
2 (2) |
| Saturday 22 November 2003 |
| Nationwide Division Two |
| Rushden & D'monds |
4 (2) |
Colchester |
0 (0) |
| Tuesday 4 November 2003 |
| LDV Vans Trophy Southern Section - Second Round |
| Yeovil |
2 (1) |
Colchester |
2 (1) |
| Friday 31 October 2003 |
| Nationwide Division Two |
| Wrexham |
0 (0) |
Colchester |
1 (1) |
| Tuesday 21 October 2003 |
| Nationwide Division Two |
| Stockport |
1 (0) |
Colchester |
3 (2) |
| Saturday 18 October 2003 |
| Nationwide Division Two |
| Grimsby |
2 (1) |
Colchester |
0 (0) |
| Tuesday 14 October 2003 |
| LDV Vans Trophy Southern Section - First Round |
| Cheltenham |
1 (1) |
Colchester |
3 (1) |
| Saturday 4 October 2003 |
| Nationwide Division Two |
| Notts County |
3 (1) |
Colchester |
0 (0) |
| Tuesday 23 September 2003 |
| Carling Cup Second Round |
| Rotherham |
1 (1) |
Colchester |
0 (0) |
| Saturday 20 September 2003 |
| Nationwide Division Two |
| Peterborough |
1 (0) |
Colchester |
2 (1) |
| Tuesday 16 September 2003 |
| Nationwide Division Two |
| Wycombe |
1 (0) |
Colchester |
2 (2) |
| Saturday 30 August 2003 |
| Nationwide Division Two |
| Tranmere |
1 (1) |
Colchester |
1 (1) |
| Saturday 23 August 2003 |
| Nationwide Division Two |
| Port Vale |
4 (1) |
Colchester |
3 (2) |
| Saturday 9 August 2003 |
| Nationwide Division Two |
| Barnsley |
1 (0) |
Colchester |
0 (0) |
