Nie länger als Drei: Seit dem zweiten Abstieg von 1987 hat sich die Fortuna nie länger als drei Spielzeiten in Folge in der -Bundesliga halten können. Von 2002 bis 2004 muss sie gar in der damals viertklassigen Oberliga spielen. 2008 schafft der Verein zunächst die Qualifikation für die neu gegründete 3. Liga.
2009 gelingt die Rückkehr in die 2. Bundesliga. 2012 schafft das Team über die Relegationsspiele den Sprung in die Bundesliga. In der Folgesaison steigt man unter dramatischen Umständen jedoch direkt wieder ab.