I egenskap av regerande tyska cupvinnare deltog Fortuna Düsseldorf i Cupvinnarcupen 1980/81. Under hösten slog man ut österrikiska Casino Salzburg och belgiska Waterschei Thor utan att släppa in ett enda mål. I vårens kvartsfinaler stötte man på tuffare motstånd i form av portugisiska Benfica. Första matchen på Rheinstadion i Düsseldorf slutade oavgjort, 2–2. I returen i Lissabon gjorde portugiserna matchens enda mål och tog sig vidare till semifinal.

Fortuna Düsseldorf inledde Bundesligasäsongen 1980/81 med tre raka segrar, men efter halva säsongen hade man bara lyckats vinna ytterligare en match. Laget låg då på sextonde plats i tabellen vilket skulle innebära nedflyttning. Under vårsäsongen lyckades man dock vinna sex matcher och ta sig upp till trettonde plats. I tyska cupen tog sig Fortuna till kvartsfinal där det blev förlust mot Hertha Berlin.

Laguppställning: Jörg Daniel – Josef Weikl, Gerd Zewe, Amand Theis, Peter Löhr/Egon Köhnen – Egon Köhnen, Rudolf Bommer, Rüdiger Wenzel, Thomas Allofs – Klaus Allofs, Wolfgang Seel.
Josef Weikl och Rüdiger Wenzel spelade samtliga 34 ligamatcher. Klaus Allofs blev bäste målskytt med nitton ligamål vilket räckte till en tredjeplats i skytteligan.

Precis som tidigare levererade Puma tröjorna till Fortuna Düsseldorf även 1980/81. Även sponsorn Arag var densamma som förut, men i Cupvinnarcupen spelade man utan reklam på tröjorna. Under hösten 1980 använde Düsseldorf samma tröjmodell som 1979/80, men efter årsskiftet bytte man till en annan modell.

Fortuna Düsseldorf slutade på elfte plats i Bundesliga 1979/80, fyra placeringar sämre än året innan. Laget hade seriens näst sämsta försvar (bara Werder Bremen var sämre) med 72 insläppta mål på 34 matcher – vid åtta tillfällen släppte man in fyra mål eller mer. Största förlusten kom borta mot Bayern München då man föll med 0–6 och i hemmamatchen mot Köln blev det förlust med 3–6 i en av säsongens målrikaste matcher. Det blev även ett antal storsegrar, bland annat 6–1 mot Kaiserslautern och 6–2 mot Stuttgart. I Cupvinnarcupen åkte man ut mot Glasgow Rangers i första omgången, men i tyska cupen tog man sig till final där det blev seger med 2–1 över Köln.

Laguppställning: Jörg Daniel – Josef Weikl, Gerd Zewe, Heiner Baltes, Egon Köhnen – Heinz Wirtz, Rüdiger Wenzel, Rudi Bommer – Thomas Allofs, Klaus Allofs, Wolfgang Seel. Rudi Bommer spelade samtliga 34 ligamatcher och Klaus Allofs blev bäste målskytt med sexton ligamål medan Rüdiger Wenzel gjorde elva och Thomas Allofs tio.

Tröjorna tillverkades av Puma och sponsor var Arag. Den långärmade varianten var likadan som 1978/79 medan den kortärmade hemmatröjan hade V-hals och en annan typ av tröjnummer. I tyska cupfinalen användes en vit tröja med röd krage och utan reklam.

Fortuna Düsseldorf slutade på sjunde plats i Bundesliga 1978/79, två placeringar sämre än året innan. För andra året i rad tog man sig till final i tyska cupen och denna gång blev det seger med 1–0 efter förlängning mot Hertha Berlin. Målskytt var Wolfgang Seel. Fortuna Düsseldorf hade förlorat 1978 års final men fick ändå en plats i Cupvinnarcupen 1978/79 tack vare att motståndarlaget Köln även vann Bundesliga och därmed kvalificerade sig för Europacupen. Under hösten 1978 slog Fortuna ut Universitatea Craiova från Rumänien och Aberdeen från Skottland. Under våren besegrade man schweiziska Servette i kvartsfinalen och tjeckoslovakiska Banik Ostrava i semifinalen. I finalen på St. Jakob-stadion i Basel mötte man Barcelona. Det stod 2–2 efter första halvlek och efter en mållös andra halvlek gick matchen till förlängning. Där var spanjorerna starkast och vann till slut med 4–3.

Laguppställning tyska cupfinalen: Jörg Daniel – Josef Weikl, Gerd Zewe, Reinhold Fanz, Heiner Baltes – Rudi Bommer, Hubert Schmitz, Egon Köhnen – Thomas Allofs, Klaus Allofs, Wolfgang Seel. Avbytare: Ralf Dusend.

Laguppställning Cupvinnarcupfinalen: Jörg Daniel – Heiner Baltes, Gerd Zewe, Gerd Zimmermann, Dieter Brei – Egon Köhnen, Hubert Schmitz, Rudi Bommer – Thomas Allofs, Klaus Allofs, Wolfgang Seel. Avbytare: Fleming Lund, Josef Weikl.

Tröjorna tillverkades av Puma och sponsor var Arag. Hemmatröjan var röd med vit krage och vita fält längs ärmarna. Reservstället var i samma stil fast med färgerna inverterade. I Cupvinnarcupen spelade man utan reklam på tröjorna och den långärmade varianten hade kantiga nummer. I finalen användes kortärmade tröjor med V-hals och med Puma-loggan i rött ovanför klubbmärket.