1990-1991 Estrela Vermelha (Home e
Away)
Seu período áureo foi em 1991, ano em que conquistou tanto o Campeonato Iugoslavo quanto a Liga dos Campeões da UEFA e a Copa Intercontinental em Tóquio. A equipe era a base da seleção de seu país, considerada a melhor de sua história.
A final européia foi conquistada em Bari, na Itália, no dia 29 de maio de 1991. O adversário foi o temível Olympique de Marselha. O herói da partida foi o goleiro Stojanovic, que segurou o placar de 0 a 0 nos 120 minutos e garantiu a vitória nos pênaltis. Esta vitória classificou o time para a final do Mundial em Tóquio, no dia 8 de dezembro, contra o Colo Colo do Chile. E a vitória veio mesmo com 10 homens em campo (o capitão e principal jogador, Dejan Savićević, recebeu cartão vermelho nos primeiros segundos de jogo), com um placar de 3 a 0. Dois gols foram marcados por Vladimir Jugović. Além dos citados, o time contava na época com jogadores como Siniša Mihajlović, Darko Pančev e Robert Prosinečki, além do técnico Ljupko Petrović.
Nessa temporada a Copa dos Campeões já podia contar com os clubes ingleses, menos o Liverpool que ainda tinha um ano de punição a cumprir.