A primeira década de 2000 começou e terminou violenta na Grande Cuiabá. Balanço feito pelo jornal Diário de Cuiabá  aponta que nos últimos 10 anos morreram por causas violentas – exceto acidentes - 3.257 pessoas. A década apresenta uma média de 325 casos ao ano, o equivalente a quase uma morte por dia no período. A expectativa é de como diminuir os índices em 2011, já que existe uma pasta designada exclusivamente para a Segurança Pública.