I 1889 ble han deputert, og gjenstod som en av boulangismens siste kjemper og inngrep lidenskapelig men omdømmesløst i Panamaskandalen, blant annet ved å rette anklager mot blant andre Georges Clemenceau. Paul Déroulède var motstander av kolonialisme, for han mente den avledet oppmerksomheten fra mer prsserende utenrikspolitiske anliggender i Europa, særlig om den tyske kontroll av Alsace og Lorraine. Som han sa; «Jeg har mistet to søstre, og dere tilbyr meg tyve tjenere». Da hans politiske oppfatninger ikke lengre fikk noe større gjennomslag, nedla han sitt mandat i 1892.