Da Matta baigė savo žingsnį į priekį lenktynių kopėčiomis 2003 m., pasiekęs automobilių sporto viršūnę su "Toyota Formula One" komanda. Tąmet jis surinko 10 čempionato taškų, keturis daugiau nei patyręs veteranas ir komandos draugas Olivieris Panis, ir netrukus padarė sau vardą Formulėje 1, kai jis praleido didžiąją 2003 m. Brazilijos Grand Prix pirmosios pusės dalį, persekiodamas dabartinį pasaulio čempioną Michaelą Schumacherį, o galiausiai baigė dešimta. Jis vadovavo 2003 m. Didžiosios Britanijos GP
17 ratų, kai lenktynes sutrukdė protestuotojas, įsiveržęs į trasą ir išprovokavęs saugos automobilį. Dėl to dauguma priekyje važiuojančių automobilių sustojo neplanuotose aikštelėse, o Da Matta liko pirmaujanti, o galiausiai baigė septintąją vietą, už vieną iš keturių savo debiutinio sezono taškų. Tačiau 2004 m. jo turtas sumažėjo. Uždirbęs tik 3 čempionato taškus, da Matta prarado savo lenktynių vietą Ricardo Zonta po Vokietijos Grand Prix Hockenheime. Tai buvo ne tik dėl našumo problemų, bet ir dėl to, kad Da Matta atvirai pareiškė, kad "Toyota" nėra konkurencinga.