A operação Rei do Gado está sendo cumprida pelo Gaeco do MPMA com a participação do Grupo de Atuação Especial de Combate à Sonegação Fiscal (GAESF), Coordenadoria de Assuntos Estratégicos e Inteligência (Caei), e Gaecos de Goiás, Minas Gerais, São Paulo, Tocantins e Distrito Federal. Também participam a Receita Federal, a Secretaria de Fazenda do Maranhão, a Agência Estadual de Defesa Agropecuária do Maranhão (Aged), Polícia Rodoviária Federal (PRF), as Delegacias de Combate à Corrupção do Maranhão e Distrito Federal, além das polícias Militar de Minas Gerais e de São Paulo. Os investigados são servidores públicos, além de pessoas físicas e jurídicas, que, direta ou indiretamente, estão envolvidos nos crimes. A decisão expedida pela Vara Especial Colegiada dos Crimes Organizados de São Luís também determinou a suspensão do exercício das funções públicas de servidores, a suspensão das atividades das pessoas jurídicas envolvidas, bem como o bloqueio de contas e a apreensão de bens de luxo para ressarcir os cofres públicos.
Conduzidas pelo Gaeco e pela 3ª Promotoria de Justiça Regional de Defesa das Ordens Tributária e Econômica do Estado do Maranhão, as investigações revelaram a inserção de dados falsos sobre o quantitativo de gado, idade e vacinas dos animais nos sistemas de controle, para simular a criação regular por pecuaristas cujas propriedades rurais sequer existem ou não comportam o número de animais registrados. O grupo criminoso também emitiu notas fiscais de venda de quase 500 mil bovinos e Guias de Trânsito Animal com informações falsas de compra e venda de gado.