A fine anno la Japan Tobacco gli procurò un contratto con la Tyrrell, scuderia con cui rimase fino al 1996. Il suo primo anno non ottenne alcun punto, ma collezionò undici ritiri, di cui sei consecutivi, in sedici gare. I primi risultati arrivarono nel 1994 con la conquista di un quinto posto e dei primi punti al Gran Premio inaugurale e continuò la stagione giungendo a punti in altre due occasioni e sfiorando anche il podio in Germania quando fu costretto al ritiro per la rottura del cambio.