Ein neuer Manager (Rüdiger Lamm), ein neuer Trainer (Ernst Middendorp) und einige neue, erfahrene Spieler (Thomas von Heesen, Fritz Walter, Jörg Bode, Armin Eck) verhalfen den Arminen zu ihrem Comeback im Profifußball. Damit nicht genug, glückte der sofortige Durchmarsch in die Eliteklasse. Dort hält er sich seither mal besser, mal schlechter.

Vier Bundesligaabstiegen in den Jahren 1998, 2000, 2003 und 2009 stehen drei weitere Aufstiege 1999, 2002 und 2004 gegenüber, womit Arminia insgesamt siebenmal in die höchste deutsche Spielklasse befördert wurde und sich Rekordaufsteiger nennen darf.

In jedem Fall spricht diese Zahl für die Nehmerqualitäten des Vereins, der bis jetzt nach jedem Niederschlag wieder aufgestanden ist und stets versucht hat, unter nicht immer leichten ökonomischen Bedingungen das Optimale aus seinen Möglichkeiten zu machen.

Präsident Hans-Hermann Schwick, der sein Amt 1991 angetreten hatte, erklärte im Frühjahr 2010 nach 19-jähriger Amtszeit seinen Rücktritt. Ihm folgte Stadtwerke-Geschäftsführer Wolfgang Brinkmann. Als Geschäftsführer des in einer Kommanditgesellschaft auf Aktien (KGaA) ausgelagerten Lizenzspielerbereichs fungiert seit Mai 2010 Ralf Schnitzmaier.