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ę.