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 rivalidad cobró aún más fuerza después de que el Steaua eliminase al Rapid en los cuartos de final de la Copa de la UEFA 2005-06 tras un igualado empate a un gol en el marcador global.