Tudorel Stoica es el jugador con más partidos con el Steaua en Liga I, ya que ninguno de los actuales jugadores han entrado en el top 10 hasta la fecha. Durante tres años y tres meses (junio de 1986-septiembre de 1989), el Steaua se mantuvo 104 partidos invictos en liga, estableciendo, en ese momento, un récord mundial y europeo que sigue en pie. También dentro de la liga nacional contó con 112 partidos entre noviembre de 1989 y agosto de 1996 invicto en el Stadionul Ghencea en la Liga I. Su racha de 17 victorias consecutivas en 1988, es otro registro, igual que la realizada por el Dinamo un año después.
