Den 13. januar 1995 ble biskop Gaillot, blant annet etter påtrykk fra den franske regjering, og især fra innenriksminister Charles Pasqua, løst av pave Johannes Paul II fra embedet som biskop av Évreux, og gitt titulærbispedømmet – dette er et nominelt bispedømme i Algérie som i praksis ikke eksisterer lenger. Til hans avskjedsgudstjeneste i Évreux kom om lag 50 000 katolikker fra hele Frankrike tilreisende med 300 busser og tre ekstratog.