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