1995/96: Red Star began to reassert themselves in Yugoslav football following a turbulent early ’90s. They finished as First League champions, powered by emerging local talent and strong home support. Despite domestic dominance, their participation in European competitions was limited due to lingering UEFA sanctions tied to the Yugoslav Wars.
1996/97: Red Star retained their status as a leading force, winning the domestic double (league and cup). The team combined experienced figures with young prospects, rebuilding their legacy. However, on the European stage, they remained restricted and unable to replicate their 1991 continental glory.