V roku 1984 spôsobil rozhorčenie radu katolíckych predstaviteľov tým, že odmietol svoju podporu farským cirkevným školám. V roku 1985 podporil prvú intifádu a stretol sa s Jásirom Arafátom v Tunise. V tom istom roku si prvýkrát vyslúžil väčšiu mediálnu pozornosť podpisom výzvy zle platených učiteľov katolíckych škôl. Podpísal ju totiž tiež vtedajší predseda Francúzskej komunistickej strany Georges Marchais. Proti Gaillotovi sa potom zdvihla kampaň z pravicových pozícií.