La primera temporada en primera división no fue fácil pero el equipo pudo terminar la temporada en 18.º lugar fuera de los puestos de descenso. Es el club más exitoso de Rumanía tanto a nivel nacional, con 26 títulos de Primera División, como internacional, siendo el primer club de Europa del Este en ganar en 1986 la Copa de Europa tras derrotar en la final al FC Barcelona y en 1987 la Supercopa de Europa tras vencer al Dinamo de Kiev.