The club was close to reaching promotion in 2003, where former Silkeborg IF player Torben Jørgensen was in charge of FA 2000, but afterwards a couple of chaotic seasons followed, and in 2006 they were only a single point from suffering relegation from the Series 1.

At that point, in the autumn season of 2006, former FC Copenhagen player Iørn Uldbjerg was appointed as new head coach of the team.

In 2009, the tournament was rescheduled to start in the autumn, giving half a season with a golden opportunity for promotion, but many player departures during the winter break meant that FA 2000 had to settle for an 8th place.

However, the team managed to qualify for the main round of the Danish Cup for the first time in the club's short history.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.