Em 2004, Quinxassa foi classificada como uma das cidades mais violentas da África, se tratando de criminalidade. Desde a Segunda Guerra do Congo, a cidade tem feito esforços para o combate da violência urbana. Assaltos, roubos, estupros, seqüestros e violência entre gangues de favelas e periferias são relativamente comuns. A taxa de homicídios de Quinxassa é uma das mais altas do mundo, com 112 homicídios por 100 000 habitantes.