Tudorel Stoica es el futbolista que más encuentros oficiales de Liga I disputó en la historia del Steaua de Bucarest, con 368 partidos en dos periodos, 1978-1989 y 1991. Tras Stoica otros jugadores que superaron la barrera de los 300 partidos con la camiseta del Steaua son Marius Lăcătuş (357), Anghel Iordănescu (317) y Iosif Vigu (313). Anghel Iordănescu es, además, el máximo goleador por partidos de Liga I con 146 anotaciones entre 1968 y 1982. Gheorghe Constantin (145), camiseta futbol alemania Victor Piţurcă (138) y Florea Voinea son otros de los jugadores que marcaron más de 100 goles por el club.