El uniforme titular de la temporada 2008-09, al igual que el utilizado la temporada anterior, consistió en una camiseta listada roja y azul y pantalón y medias rojas, mientras que el uniforme alternativo fue totalmente azul. Por otro lado, el Steaua mantiene una fuerte rivalidad con el Rapid Bucarest, en cuyos enfrentamientos, al igual que contra el Dinamo, se han producido graves incidentes entre los aficionados de ambos clubes. La mayor parte de la masa de aficionados del Steaus está concentrada en Bucarest, particularmente en las zonas adyacentes al Stadionul Ghencea, cubriendo toda la mitad sur de la capital rumana, una ciudad dividad geográficamente por el Rio Dâmboviţa. El rival tradicional del Steaua es el Dinamo de Bucarest, frente al que disputa el denominado Marele Derby (en español: El Gran Derbi). Entre ambos han obtenido 41 títulos de liga (23 el Steaua y 18 el Dinamo), ganando 23 de las últimas 26 temporadas. Con 62 temporadas en Liga I, es uno de los dos únicos equipos que siempre ha jugado en la primera liga nacional, junto con el Dinamo Bucarest (61 temporadas).
Durante las temporadas 2005-06, 2006-07 y 2007-08, los incidentes relacionados con los aficionados fueron uno de los principales problemas del club. 1951, 1952 y 1953, consiguiendo además la Copa en las temporadas 1951 y 1952. Durante este periodo el CCA recibió el apodo de Echipă de aur (en español Equipo de oro). A fin de solucionar esto, se ofreció, al también empresario, George Becali el puesto de vicepresidente, en espera de que este invirtiera en club. George Becali es una persona muy controvertida, cuya participación en la vida del club y el equipo ha sido a menudo descrito como autoritario y dictatorial tanto por los medios de comunicación y los aficionados. En 2003 la directiva del club, dirigida por George Becali, decidió retornar al emblema utilizado entre 1974 y 1991, aunque manteniendo las dos estrellas amarillas en la parte superior. En la cintura, el kit también tiene un sello de apoyo a las Olimpiadas Especiales de Ecuador.
El trasfondo de las discrepancias del técnico con la prensa española y algunos jugadores de la plantilla (como Iker Casillas, quien dejó de ser titular) abocaron a su marcha tras un acuerdo con el presidente en beneficio para ambas partes. Posteriormente el club pudo recuperar su nombre y sus colores tradicionales, pero no el escudo, que tuvo que ser rediseñado con las siglas FCSB —Fotbal Club Steaua de Bucarest—. En 1948, mediante la orden 289 del Ministerio de Defensa Nacional, el ASA cambió su nombre a CSCA. Cuando el gobierno comunista asumió el control total de Rumanía, el 30 de diciembre de 1947, el Ejército Real se transformó en el Ejército Popular de Rumanía y el ASA pasó a ser administrado por este último. A lo largo de la madrugada de este viernes, 15 de octubre, se han detectado 24 terremotos, aunqu eeso sí los sismólogos consideran que «no se está registrando sismicidad superficial significativa». Esta rivalidad ha constituido el encuentro más importante del fútbol rumano en los últimos 60 años, puesto que tanto el Steaua como el Dinamo son dos de los más populares y ganadores del país.
Al siguiente torneo Clausura 2006, los Naranjas vuelven a la Fiesta Grande del fútbol mexicano, terminando sublíderes con 30 puntos, 1 menos que el líder Pachuca. En ella, y con los italianos aún desconcertados por el empate, David Trezeguet anotaba en el minuto 103 el definitivo gol de oro que daba a «Los galos» su segunda Eurocopa y el doblete de selecciones. Marca de Gol (en inglés estadounidense). ↑ «Juventus extend Del Piero’s contract to 2010». China Daily (en inglés). ↑ Mihai Calin, Cristian Munteanu (5 de septiembre de 2006). «Achizitii record pentru Steaua». En septiembre de 2007, el club firmó con CitiFinancial un contrato de un año valorado en 1,3 millones de euros. La gran final del año tuvo al Deportivo Cali como local contra el Unión en el partido de ida. Al año siguiente, sin Zidane en la nómina, Francia se coronó campeona de la Copa FIFA Confederaciones 2003, en condición de local.