Formula 1 -ura alkoi kaudella , jolloin Trulli ajoi Minardi-tallissa seitsemän osakilpailua, joiden jälkeen hän siirtyi Prost-talliin loukkaantuneen Olivier Panisin tilalle. Trulli teki vaikutuksen kolmannessa Prost-kisassaan ajamalla Saksan osakilpailussa neljänneksi ja jopa johtamalla vähän aikaa Itävallan osakilpailua. Hän oli Prost-tallin palveluksessa kaksi vuotta ja pääsi ensimmäisen kerran palkintosijoille Euroopan osakilpailussa kaudella .