Cristiano da Matta bildade en helbrasiliansk duo med Fittipaldi under 2001 och 2002. Da Matta visade sig bli teamets nya stjärna, och efter tre segrar under 2001, tog han sju vinster samt mästerskapet 2002. Det var första gången Newman/Haas vann titeln sedan 1993, men hans framgångar gjorde att teamet blev av med da Matta till Toyotas formel 1-stall. Den nya duon Sébastien Bourdais och Bruno Junqueira var klara toppförare under säsongen 2003, innan de totalt dominerade säsongen 2004, efter att de flesta direkta konkurrenter flyttat till IndyCar Series. Bourdais kom att vinna fyra titlar i rad, då han var den klart dominerande föraren såväl 2005, 2006, som 2007. Junqueira skadade sig i ett inhopp i Indianapolis 500 2005, och klarade inte av att nå samma resultat när han kom tillbaka. Oriol Servià gjorde ett framgångsrikt inhopp under 2005 års säsong, men fick inget förnyat förtroende. Efter 2007 års säsong lämnade Bourdais för Scuderia Toro Rosso i formel 1.