1978 gewann Paulette Fouillet den französischen Meistertitel und eine Bronzemedaille bei den Europameisterschaften in Köln. 1980 trat sie dann im Schwergewicht an, der Gewichtsklasse über 72 Kilogramm. Im Februar gewann sie in dieser Gewichtsklasse den französischen Meistertitel. Im März bei den Europameisterschaften in Udine gewann sie im Schwergewicht die Silbermedaille hinter der Italienerin Margherita De Cal, in der offenen Klasse erhielt sie eine Bronzemedaille. Ende November 1980 wurden in New York City erstmals Judo-Weltmeisterschaften für Frauen ausgetragen. Die Französinnen gewannen bei den Wettkämpfen in jeder der acht Gewichtsklassen eine Medaille. Paulette Fouillet erreichte zunächst das Finale im Schwergewicht und erhielt Silber hinter Margherita De Cal. Tags darauf unterlag sie im Finale der offenen Klasse der Belgierin Ingrid Berghmans.