dwukrotnego króla strzelców Gheorghe Craioveanu, lidera obrony Emila Săndoia i reprezentantów kraju Ovidiu Stîngi i Gabriela Popescu) i częstych zmianach szkoleniowców, drużyna walczyła tylko o utrzymanie. Wyniki były dalekie od tego, czego fani oczekiwali od swojego zespołu. Ważną przyczyną było błędne zarządzanie w latach 90. i na początku XXI wieku. Wydawało się, że wraz z czwartym miejscem w rozgrywkach 2003/04 czterokrotny mistrz Rumunii podniesie się z kryzysu, ale już w następnym sezonie po raz pierwszy od 1964 roku klub z Krajowy zawitał do drugiej ligi.

Banicja trwała rok. Sezon 2006/07 drużyna rozpoczęła jako beniaminek rumuńskiej ekstraklasy. W sezonie 2010/2011 klub powrócił do Liga II.

20 lipca 2011 roku kub został czasowo wykluczony przez Rumuński Związek Piłki Nożnej za niemożność wycofania sporu z byłym trenerem Victorem Pițurcă z sądu cywilnego. Decyzja o wyłączeniu została zatwierdzona przez Zgromadzenie Ogólne FRF w dniu 14 maja 2012 roku. Wszyscy zawodnicy zostali uznani za wolnych agentów i podpisali kontrakt z innymi klubami.