Da Matta se je povzpel na dirkalno lestvico leta 2003, ko je dosegel vrhunec motorističnega športa z ekipo Toyota Formule 1. Tistega leta je dosegel 10 točk, kar je bilo štirje več kot njegov kolega Olivier Panis, in si je kmalu ustvaril ime v Formuli 1, ko je večino prve polovice Velike nagrade Brazila leta 2003 preživel v lovu na svetovno prvak Michaela Schumacherja, preden je končal na desetem mestu. On je vodil
Britanska nagrada leta 2003 za sedemnajst krogov po tem, ko je dirko prekinil protestnik, ki je napadel stezo in sprožil uporabo varnostnega avtomobila. To je povzročilo, da je večina avtomobilov, ki so tekli spredaj, naredila nepredvidene zaustavitve v boksu, da je Da Matta ostal vodilni, na koncu pa je končal sedmi za enega od štirih točk v svoji debitantski sezoni. Leta 2004 pa se je njegovo bogastvo zmanjšalo. Da Matta je po nemški nagradi v Hockenheimu izgubil sedež v dirki pred Ricardom Zonto. To ni bilo le zaradi težav z zmogljivostjo, temveč tudi zaradi tega, da je Da Matta javno izrekel, kako nekonkurenčna je Toyota.