At an extraordinary general assembly in December 1973, the entire villa team opted out of Aarhus Fremad, and took with them a large number of other active members.

A new three-person board consisting of Søren Pank, Leo Meyer and Henning Tødt was elected to straighten out the financial situation.

[3] The same day as the new board was elected, Børge Toft took the position of head coach, which turned out to be a successful move for the club.

In 1987, Kim Poulsen took over as head coach, and a financial upturn meant that Aarhus Fremad could improve the first team by attracting better players.

At the end of the first season in this division, Aarhus Fremad reached second place meaning direct promotion to the Denmark Series (fourth tier).

This success came instantly, as Fremad with Bie in charge came in first place and reached another promotion – this time to the Danish 1st Division (second tier).

Alongside promotion to the second division, Aarhus Fremad Fodbold ApS was established in order to introduce professional contracts in the club.

The many promotions from the years before culminated on 11 June 1997, when Aarhus Fremad faced Svendborg fB away at Høje Bøge Stadium in what would become the biggest accomplishment in club history.

A 3–1 away win meant that Aarhus Fremad sensationally reached promotion to the Danish Superliga in the same year as the club celebrated its centennial.

[3] Aarhus Fremad appointed former Bayern Munich and Denmark international Viggo Jensen as their new head coach for the 1997–98 Danish Superliga season.

The beginning of the new millennium was a tumultuous time in FC Aarhus, as frequent replacements in the head coaching seat signalled.

The first season back in the second tier was a positive surprise, and the club avoided relegation after a 3–1 away win in the final round of the competition over Thisted FC on 24 June 2007.

[3] Aarhus Fremad becomes a regular in the third highest football league the next few years under Popczyński, while the club continues to struggle financially.

Mogens Kamp, who was the last in a series of contracted managers for Fremad during the 2000s, resigned on 1 September 2009 which meant a change in club structure.

On 11 July 2013, Popczyński was sacked and former FC Aarhus head coach Jesper Tollefsen was appointed as his replacement the same day.

[13] Claus Christiansen took over as head coach 11 months later, when Tollefsen was sacked after a poor season in which the club suffered relegation to the Danish fourth tier, a division which Fremad had not competed in since 1995.

The first half of the 2019–20 season was documented in the TV 2/Østjylland documentary, Det Skal Nok Gå which featured first-team players and head coach Morten Mølkjær in their struggle for promotion to the second tier, as well as the events surrounding Aarhus Fremad's unlikely Superliga-tenure.

[15][16] In December 2019, head coach Mølkjær moved to Danish 1st Division club Kolding IF after leading Aarhus Fremad to a first-place finish in their group before the winter break.

[17] His replacement, Morten Dahm Kjærgaard, who came from a position as assistant coach in second division side FC Fredericia was appointed in early January 2020.