I 2002 startet Frentzen sesongen for det svakt plasserte Arrows-teamet, og kjørte tolv løp med to poengplasseringer før teamet gikk konkurs. I 2003 var han tilbake i Sauber, hvor Frentzen oppnådde en slags mini-renessanse, og viste seg som mer enn jevntgod med sin høyt vurderte teamkamerat Nick Heidfeld, og han klarte endog en pallplassering i USA.