En estas cinco temporadas, el Estrella Roja ganó cuatro campeonatos nacionales, y en el último de los cuatro años de apogeo, el club ganó la Copa de Europa en 1991. El equipo eliminó al Rangers, Dinamo Dresde y Bayern Múnich antes de llegar a la final. La histórica semifinal con el Bayern en Belgrado se decidió con un gol en el último minuto anotado por Klaus Augenthaler en propia puerta. El entrenador Ljupko Petrović llevó al equipo a Italia una semana antes de la final, con el fin de preparar a los jugadores ante el partido con el Olympique Marsella. Hasta ese momento, la trayectoria y el juego del Estrella Roja había sido espectacular, con 18 goles en 8 partidos, mientras que el campeón francés marcó 20, por lo que se esperaba que la 100ª final europea fuese un espectáculo de goles. Sin embargo, tanto Petrović como Raymond Goethals optaron por un planteamiento defensivo y el partido se convirtió en una guerra de desgaste. La final se fue a la tanda de penaltis, donde el Estrella Roja ganó por 5-3 el 29 de mayo de 1991, ante 60.000 espectadores y 20.000 aficionados yugoslavos en las gradas del Stadio San Nicola de Bari. Posteriormente, el equipo consiguió la Copa Intercontinental en Tokio el 8 de diciembre de ese mismo año al vencer al Colo-Colo. El delantero Darko Pančev consiguió la Bota de Oro ese año por sus 34 goles, cerrando la mejor temporada en la historia del club.