Po reorganizacji rozgrywek, również mającej miejsce w 1945, Aarhus występował w będącej najwyższym poziomem ligowym 1. division. W latach 1949–1951 wywalczył 3. miejsce w lidze. W 1952 spadł do 2. division, jednak w następnym roku powrócił do pierwszej ligi. W 1955 wywalczył pierwsze w historii mistrzostwo Danii. Oprócz tego, w tym samym roku zwyciężył w pierwszej edycji Pucharu Danii, pokonując w finale 4:0 . Dzięki tym sukcesom Aarhus został pierwszym duńskim klubem, który wystąpił w Pucharze Europy Mistrzów Klubowych. W pierwszej rundzie rozgrywek edycji 1955/56 przegrał 0:2 z francuskim Stade de Reims. W 1956 i 1957 zespół ponownie zdobył mistrzostwo Danii, natomiast w 1957 zwyciężył również w pucharze kraju. W 1959 doszedł do finału Pucharu Danii, w którym przegrał z Vejle BK, a w 1960 ponownie wywalczył dublet w rozgrywkach krajowych. W edycji 1960/61 Pucharu Europy doszedł do ćwierćfinału, w którym przegrał 2:7 w dwumeczu z późniejszym zwycięzcą rozgrywek, SL Benfica. W 1962 Aarhus zajął 3. miejsce w 1. division, a w 1964 2. pozycję. W 1965 wywalczył piąty Puchar Danii, pokonując w finale 1:0 Kjøbenhavns Boldklub. W 1968 spadł z najwyższej ligi duńskiej, do której powrócił w 1971. W 1973 zanotował kolejny spadek do 2. division. Trzy lata później powrócił do 1. division.