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.
