Trulli estreou pela ex-equipe Minardi em 1997, onde correu até a sétima prova da temporada, quando foi contratado pela Prost para substituir o francês Olivier Panis que havia se lesionado. Conquistou um quarto lugar no GP da Alemanha. Depois desse bom desempenho, Trulli virou piloto titular da equipe na temporada seguinte, substituindo o japonês Shinji Nakano. Ficou até a temporada de 1999, conseguindo como melhor posição, um segundo lugar no GP da Europa e seu primeiro pódio.