Denis var i president Jean-Bertrand Aristides tid opposisjonspolitiker og senator. Dagen etter parlamentsvalget den 21. mai 2000 ble han arrestert og anklaget for ulovlig våpenbesittelse, men ble etterhvert løslatt.