A manchete do Cruzeiro do Sul de 16 de março de 2000 -- uma quinta-feira -- informava que a Polícia Militar receberia reforços para combater a criminalidade no município. De acordo com o então comandante geral da corporação no estado, coronel Rui César de Melo, o policiamento local receberia novas viaturas, armamentos e coletes de proteção balística até o mês de setembro daquele ano.
