nowy zespół wziął nazwę i kolory starego klubu, nazywał się Politehnica AEK Timișoara i miał swoją siedzibę w Timișoarze.

Druga część na czele z byłym Prezesem Politehniki w latach 1999–2002 Claudio Zambonem utworzyła nowy klub Politehnica Timișoara, który również kontynuował tradycje i historie klubu.

W pierwszym sezonie Politehnica AEK Timișoara utrzymał się w lidze tylko dzięki wygraniu meczów barażowych z Glorią Buzau (5:3 i 3:1).

Po zakończeniu rundy jesiennej rozgrywek 2004–05 drużyna została kupiona przez koncern paliwowy Balkan Petroleum; wówczas odeszli działacze dawnego AEK-u, a klub powrócił do nazwy FCU Politehnica Timișoara. Nowy sponsor sprowadził kilku znanych i cenionych piłkarzy, m.in. reprezentantów kraju Cosmina Contrę (który został wypożyczony z West Bromwich Albion) i Viorela Moldovana, oraz zatrudnił nowego szkoleniowca 36-letniego Cosmina Olăroiu. Efektem było wysokie, szóste miejsce na koniec sezonu.

Słaby początek kolejnych rozgrywek oznaczał pożegnanie z trenerem Olăroiu, którego zastąpiła piłkarska legenda Rumunii Gheorghe Hagi. Jednak po pół roku pracy i on złożył rezygnację.