Im Zuge der sportlichen Erfolge zog die Fortuna in den 1970er Jahren mehrfach in den Europapokal der Pokalsieger bzw. den UEFA-Pokal ein. Im Jahr 1979 erreichte der Verein sogar das Endspiel im Europapokal der Pokalsieger, das er am 16. Mai 1979 in Basel mit 3:4 n. V. gegen den FC Barcelona verlor. Star des Vereins war während dieser Zeit Klaus Allofs, der damals auch in der Nationalmannschaft spielte und 1980 Europameister sowie Torschützenkönig des Turniers wurde.