[6] After facing AC Horsens over two legs, which ended 3–3 and 1–1, respectively, Fredericia reached promotion to the Danish 1st Division, the third tier, on away goals.

In the autumn of 2005, they won the first edition of the former Fionia Bank Cup, beating out Kolding FC and Vejle Boldklub on goal difference.

[8] The club achieved its highest ever league position, third in the second tier, under Peter Sørensen in 2009–10, only missing out on promotion to the Danish Superliga by three points.

However, a series of poor results in the spring saw coach Thomas Thomasberg sacked in April 2013, and the club finished the season in fifth place; out of reach of promotion.

[10] During the 2017–18 season, FC Fredericia went on a historic run in the Danish Cup, knocking out AGF (1–0), HB Køge (2–0) and AaB (3–1) en route to the semi-finals, in which the club faced Silkeborg IF in a home game on 25 April 2018.

[13][14] The plans would see stadium infrastructure improve and prepare FC Fredericia for a possible future promotion to the Danish Superliga, which mayor Jacob Bjerregaard stated could happen within the "next 2–3 years".