En 1999, il ne doit qu'aux différents abandons et faits de course ainsi qu'à un coup tactique de monter sur le premier podium de sa carrière, à l'occasion du Grand Prix d'Europe, terminant entre les Stewart Grand Prix de Johnny Herbert et Rubens Barrichello. Les contre-performances des Prost-Peugeot n'empêchent pas Trulli de se bâtir une solide réputation dans le paddock.