They also reached the fourth round of the FA Cup, where the U's further Premier League opposition in Blackburn Rovers but were beaten 3–0.

After a strong start to the season, topping the table after three games, a bad spell of mid-season form saw Colchester drop down the League One rankings.

Just four wins in 25 games was the catalyst to a 15th-placed finish, while fans were left frustrated at Parkinson's 4-5-1 formation at home.

On 21 September 2004, West Bromwich Albion became the last top-flight club to visit Layer Road for their League Cup fixture.

In the FA Cup, Colchester needed a replay to beat Mansfield Town, while also winning on their travels at Rushden & Diamonds and Hull City.