También fue condenado por haber asesinado a un posible cómplice, Bernard Weinstein. Por estos motivos, es conocido mundialmente como "el monstruo de Bélgica".
Es importante destacar que ya había estado en prisión anteriormente cuando lo apresaron en 1996. Su juicio, ampliamente publicitado, se llevó a cabo en 2004.
Una serie de defectos en la investigación de Dutroux causó un descontento generalizado en la sociedad contra el sistema criminal de la justicia por lo que el subsiguiente escándalo generó una reorganización en los servicios de seguridad belgas.