W kwalifikacjach do pierwszego wyścigu sezonu 1999, Grand Prix Australii, Barrichello był czwarty, a Herbert – trzynasty. Przed startem wyścigu, a tuż po okrążeniu rozgrzewkowym, w obu Stewartach zapaliły się silniki. Zespół dysponował jednym samochodem zapasowym, który przeznaczył Barrichello; co więcej, za użycie samochodu zapasowego Barrichello musiał do wyścigu startować z boksów. W początkowej części wyścigu Brazylijczyk podążał tuż za Michaelem Schumacherem, który także startował z końca stawki, a po trzynastu okrążeniach był już dwunasty. Na czternastym okrążeniu Jacques Villeneuve miał wypadek, w związku z czym na tor wyjechał samochód bezpieczeństwa; wskutek tego kilku kierowców zjechało do boksów, a Barrichello awansował na ósme miejsce. Siedem okrążeń później wypadek miał również Alessandro Zanardi i samochód bezpieczeństwa ponownie pojawił się na torze, a Barrichello wykorzystał tę okazję do zjazdu na pit-stop. Na 29 okrążeniu Barrichello został ukarany karą stop &amp; go za to, że wyprzedził Michaela Schumachera po zjeździe samochodu bezpieczeństwa, ale jeszcze przed minięciem linii startu/mety; po odbyciu kary Barrichello wrócił na tor na ósmym miejscu, a wkrótce później zjechał na drugi pit-stop. Na ostatnich dwudziestu okrążeniach Barrichello zdołał wyprzedzić Toranosuke Takagiego i Pedro de la Rosę z Arrowsa i finiszował jako piąty.