W 1948 roku klub został przemianowany na CSCA București (pol. Centralny Klub Sportowy Armii), a w 1950 na CCA București (pol. Centralny Dom Armii).
W 1949 roku zespół zdobył swoje pierwsze trofeum, Puchar Rumunii. Pod nazwą CCA klubowi udało się zdobyć trzy tytuły mistrzowskie z rzędu w latach 1951, 1952 i 1953, a także swój pierwszy dublet w Pucharze i Mistrzostwach w 1951 roku. W latach pięćdziesiątych XX wieku tak zwana "złota drużyna CCA" stała się sławną w całym kraju. W 1956 roku reprezentacja Rumunii (złożona wyłącznie z zawodników CCA) grała w Belgradzie z Jugosławią i wygrała 1:0. W tym samym roku drużyna, prowadzona przez Ilie Savu, jako pierwszy rumuński klub wziął udział w turnieju w Anglii, gdzie osiągnęła nieźle wyniki przeciwko Luton Town, Arsenalowi, Sheffield Wednesday i Wolverhampton Wanderers.
Pod koniec 1961 roku klub przyjął obecną nazwę CSA Steaua București (pol. Sportowy Klub Armii Gwiazda Bukareszt). Nowa nazwa klubu została przetłumaczona jako "Gwiazda" i została przyjęta ze względu na obecność na herbie czerwonej gwiazdy, symbolu większości klubów armii wschodnioeuropejskiej. Nastąpił słaby okres prawie dwóch dekad, w którym klub zdobył tylko trzy mistrzostwa (1967/68, 1975/76, 1977/78).