2004 saw an improvement in form, with four wins on the season, but the team still finished last in their division, behind Chesapeake Dragons on goal difference, and 21 points behind league leaders Carolina Dynamo. The Chaos actually started the season on a positive note, winning three of their first four games (3–1 over Chesapeake Dragons, 4–0 over Raleigh CASL Elite and 1–0 over Williamsburg Legacy), and played out an astonishing 10-goal game against Carolina Dynamo in which Chaos's Shaun Oliveira scored a hat-trick but still ended up on the losing side. However, the Chaos suffered a dramatic downturn in form as the season progressed, suffering a 6–1 thrashing by Chesapeake Dragons, and three consecutive 4–0 losses to Raleigh, Williamsburg and Richmond Kickers Future.