En 1999, il signe chez Stewart Grand Prix où il a du mal à prendre ses marques en début de saison face à son équipier Rubens Barrichello qui connaît déjà la monoplace et l'équipe. Il marque ses premiers points au Canada en finissant cinquième. Cependant, il décroche la troisième victoire de sa carrière lors du Grand Prix d'Europe disputé au Nürburgring, lors d'une course folle marquée par une météo fluctuante où il profite des erreurs des favoris et de bons choix de pneus pour triompher.