Težave za romunskega prvoligaša, ki je bil leta 1947 ustanovljen kot vojaški klub, so se začele po letu 2004, ko je bil privatiziran. Ministrstvo za obrambo je takrat tedanjemu lastniku Gigiju Becaliju in direktorju Mihaiu Stoici (oba sta medtem končala za zapahi) prepovedalo uporabo imena, spor pa se je nato preselil v sodne dvorane.
Po dolgih letih pravdanja je nižje sodišče ugodilo ministrstvu, sodbo pa je nato potrdilo tudi vrhovno sodišče. Vse skupaj je na koncu privedlo do tega, da so nogometaši Steaue pretekli konec tedna na tekmi romunskega prvenstva proti Iašiju nastopili pod imenom Gosti, na igrišče pa so namesto v tradicionalnih rdeče-modrih dresih pritekli v rumenih.
Tekmo so kljub neljubim težavam »Gosti« dobili z 1:0 in v prvenstvu povečali prednosti pred drugouvrščenim Clujem na devet točk. Vodstvo kluba je sicer navijačem že zagotovilo, da gre zgolj za težavo kratkotrajne narave, saj naj bi bili z ministrstvom že zelo blizu sklenitvi dogovora.
