2000–2005: Ferrari 2000 Partnerem Brazylijczyka został Michael Schumacher. Szefowie teamu z Maranello faworyzowało Niemca, który został mistrzem świata. Barrichello kilka razy przepuszczał kolegę, czasem zaś miał za zadanie blokować jego głównego rywala w walce o tytuł – Mikę Hakkinena. Szansę na zwycięstwo dawano mu tylko w razie awarii bolidu Schumachera. Taka sytuacja miała miejsce w Grand Prix Niemiec na torze Hockenheim. Barrichello wygrał wyścig po starcie z 18. pola. Było to jego pierwsze zwycięstwo w karierze. Wygrana w 123. starcie była rekordem Formuły 1 pod względem czasu oczekiwania kierowcy na swój pierwszy triumf do 12 lipca 2009 roku, kiedy rekord ten pobił Mark Webber, wygrywszy wyścig w swoim 132. starcie. Oprócz GP Niemiec Barrichello jeszcze osiem wyścigów tamtego sezonu zakończył na podium. Zajął 4. miejsce wśród kierowców, a Ferrari wygrało klasyfikację konstruktorów.