Nuevos jugadores como Tanoka Beard, los hermanos Angulo o Saša Đorđević trajeron algunos éxitos a nivel nacional a la sección que la mantuvieron como uno de los referentes mundiales aunque sin recuperar el prestigio y autoridad de décadas anteriores, dando con un amplio abanico de entrenadores. Copas de Rumania en las temporadas 1995-96, 1996-97 y 1998-99. A nivel internacional, alcanzó la fase de grupos de la Liga de Campeones de la UEFA en tres ocasiones entre 1994-95 y 1996-97, siendo, a la fecha, manchester city tienda el único club rumano en participar en esta competición.