Anfang 1989 siegte Tayot erstmals beim Weltcupturnier in Paris, dem Tournoi de Paris; Ende des Jahres gewann er in Paris seinen zweiten französischen Meistertitel. Sowohl 1989 als auch 1990 erkämpfte Tayot mit der französischen Equipe die Silbermedaille bei den Mannschaftseuropameisterschaften. 1991 gewann Tayot wieder beim Tournoi de Paris. Bei den Judo-Weltmeisterschaften 1991 unterlag Tayot im Halbfinale dem US-Judoka Joey Wanag, im Kampf um Bronze siegte der Pole Waldemar Legień. 1992 gewann Tayot abermals das Tournoi de Paris. Drei Monate danach fanden in Paris die Europameisterschaften 1992 statt, Tayot gewann den Titel durch einen Finalsieg über den Rumänen Adrian Croitoru. Zweieinhalb Monate später erreichte Tayot mit vier Siegen das Finale bei den Olympischen Spielen in Barcelona, das Finale gewann der Pole Waldemar Legień mit einer Yuko-Wertung. 1992 und 1993 gewannen die Franzosen die Mannschaftseuropameisterschaften. Bei den Europameisterschaften 1993 siegte Tayot im Finale gegen Apti Magomadov aus der Moldaurepublik.