W 1996 klub spadł po raz pierwszy w historii do Divizji C i był bliski likwidacji. Klub został uratowany przez braci Borsi, którzy zainwestowali w klub i uchronili go przed upadkiem. Klub wywalczył awans do Divizji B oraz ćwierćfinał Pucharu Rumunii. Bracia Brosi wycofali się jednak z dalszego finansowania piłki nożnej. W 1998 klub przejął Viorel Stiubei. Mimo początkowych wielkich planów, klub po dwóch latach był bliski powrotu do Divizji C. W 2000 klub został uratowany przez samorząd okręgu Bihor.
Przed sezonem 2000/01 klub został przejęty przez Mariusa Vizera. Nowy właściciel obiecał powrót do Divizji A. W sezonie 2000/01 klub znalazł się na 4 pozycji, natomiast rok później na 3. W sezonie 2002/03 klub z Bihoru uplasował się na drugiej pozycji, która dawała awans do barażu o Divizję A. W barażu piłkarze z Oradii zagrali z 13 zespołem Divizji A, Oțelul Gałacz. W pierwszym meczu było 2:1 dla piłkarzy z Mołdawii. W rewanżu rozgrywanym na Stadionie Miejskim w Oradii po 90 minutach było również 2:1 dla gospodarzy. W dogrywce lepszy był Bihor, który ostatecznie wygrał dwumecz 4:3. Wszystkie cztery bramki dla oradejczyków strzelił Bogdan Vrăjitoarea. W Divizji A Bihor nie utrzymał się i spadł z powrotem do Divizji B. W następnych dwóch sezonach klub był bliski zwycięstwa w Divizji B.