レッドスター・ベオグラード
長引く紛争に国連による制裁など、欧州王者となったクラブを取り巻く状況は苦しいものとなった。前回王者として臨んだ1991-92シーズンのチャンピオンズカップでは、ホームゲームは全て中立国での開催となり、この大会から導入されたグループステージでイタリアのサンプドリアに及ばず敗退した。主だった戦力は西側諸国に流出し、ユーゴスラビアは解体された。
紛争終了後のSRユーゴスラビアリーグでは、ダルコ・コヴァチェヴィッチやデヤン・ペトコヴィッチ、ネボイシャ・クルプニコヴィッチなどの新しい力がコンスタントに台頭するも、ほとんどのシーズンでパルチザン・ベオグラードの後塵を拝する結果となった。監督は次々に更迭され、星人ペトロヴィッチまでもが1年を待たずに職を追われた。紛争終了後のリーグ優勝は1999-00シーズンまで無く、1990年代を通じてリーグ優勝は2回に留まった。
1998年にはジャイッチが、2005年にはストイコヴィッチが会長に就任し、2009年には再びペトロヴィッチが監督として復帰したが、その年に所属選手の給与未払いが表面化するなど、2500万ドルに上るとも言われる負債によって財政難に追い込まれた。
2010年、クラブは新たなメインスポンサーとしてロシアのガスプロム社と5年の契約を結んだ。契約料は年間380万ドルと報道されている。
2017年からRFKグラフィチャルをリザーブチームとしている。
注:選手の国籍表記はFIFAの定めた代表資格ルールに基づく。