W 2003 roku Becali rzekomo zdołał przejąć kontrolę nad klubem, zmieniając go z organizacji non-profit w publiczną spółkę akcyjną.

Następnie, mimo że klubowi udało się wygrać pięć mistrzostw kraju i czterokrotnie zakwalifikować się do Ligi Mistrzów UEFA, coraz bardziej kojarzono go z kontrowersyjną postacią Becalego, niesławnego ze swojej homofobii, ksenofobii, mizoginii, rasizmu, uchylania się od kary, a nawet więzienia. Oprócz tego klub przeniósł się również z historycznego stadionu Ghencea na nowo wybudowaną Arenę Narodową.

W grudniu 2014 roku Sąd Najwyższy Rumunii orzekł, że spółka publiczna nie może już używać nazwy Steaua, używać jej logo i nosić niebiesko-czerwonych barw klubu. Tłem do tego jest pozew rumuńskiego Ministerstwa Obrony, który chciał, aby użycie symboli wojskowych było zakazane przez stowarzyszenie, które nie jest już pod armią.

Klub, który przez cały ten czas działał jako Steaua, został wezwany do zmiany nazwy i logo;