Denis werd minister van justitie en openbare veiligheid in de regering van René Préval. Hij werd na de aardbeving die Haïti op 12 januari 2010 trof, verondersteld omgekomen te zijn door de instorting van het ministeriegebouw. Negen dagen later, op 21 januari 2010, werd hij echter gewond maar levend aangetroffen in een gat in de grond.