In 1997–98 Magdeburg managed to stay in the third-tier Regionalliga and win the Saxony-Anhalt Cup for the second time and in the following year, the team competed for promotion to 2nd Bundesliga for a long time, but eventually finished third, raising hopes that the team would be able to qualify for the reduced Regionalligas in the following season. However, a tenth place meant relegation to tier IV once more. Consolation could only be found in the club's reserves winning the Saxony-Anhalt Cup for a third time.