Върховният съд на Румъния остави в сила решението на Министерството на вътрешните работи на страната за забрана на Стяуа да използва клубните цветове, наименованието и всички останали символики на клуба. В продължение на 50 години Стяуа бе армейски клуб. През 1998 година клубът стана частен, но властите на страната позволиха на отбора да запази своята символика и име.

През 2004 година клубът бе закупен от Джиджи Бекали, който сега изтърпява наказание лишаване от свобода заради злоупотреба с политическа власт, след което армията подаде иск срещу Стяуа във връзка с нарушаване на правилата за използване на търговска марка.

Сега, когато решението е факт, Стяуа повече не може да използва традиционните цветове и наименование, а на фланелките на играчите повече няма да фигурира герба. Освен това, на светлинното табло Стяуа ще бъде обозначаван като "домакин" или "гост".

Стяуа 25 пъти е шампион на Румъния, 21 пъти е носител на Купата на страната и 6 пъти е печелил Суперкупата на Румъния. Освен това, отборът е европейски шампион през 1986 година, както и носител на Суперкупата на Европа.