Efter att NATO:s flygbombningar hade upphört, vann Röda Stjärnan den inhemska cupen för 17:e gången i sin historia efter att slagit Partizan 4–2 i finalen. Två säsonger senare ställdes Röda Stjärnan mot de eventuella finalisterna Bayer Leverkusen i kvalspelet till Champions League men tog sig inte vidare efter att ha spelat 0–0 i Belgrad och förlorat med 3–0 i Leverkusen. Muslin avgick som tränare i september samma år och Röda Stjärnans säsong blev mer hektisk.