Uma das principais iniciativas foi a criação da Secretaria de Justiça (Sejus). Até 2019, Mato Grosso tinha a Secretaria de Justiça e Direitos Humanos (Sejudh). No entanto, em janeiro daquele ano, Mendes sancionou uma reforma administrativa, extinguindo nove secretarias e deixando apenas 16 órgãos de primeiro escalão na administração direta. Desde então, todas as questões relacionadas à segurança ficaram sob responsabilidade da Sesp.
