Egy évvel később mindössze a szezonnyitó melbourne-i futam után állhatott dobogóra, majd a szenvedéseknek Eddie Jordan vetett véget, aki 1999-ben szerződtette Frentzent. Később derült csak ki, hogy a Jordan-Frentzen páros remekül tud együtt dolgozni.