A Prova Escrita Objetiva, de caráter eliminatório e classificatório, foi avaliada de 0 (zero) a 80 (oitenta) pontos, e consistiu em 80 (oitenta) questões de múltipla escolha, com peso um, cada qual contendo 5 (cinco) alternativas, sendo uma única alternativa correta.
Foi considerado aprovado na Prova Escrita Objetiva o candidato que obtive a pontuação igual ou superior a 50% (cinquenta por cento) do total de pontos da prova e não tenha zerado em qualquer uma das matérias.
O último concurso da PM MS para o cargo ocorreu em 2013, oferecendo 524 vagas para Soldado, sendo 419 para o sexo masculino e 105 para o sexo feminino. A seleção contou com prova objetiva escrita, exame de aptidão mental, exame de saúde, antropométrico e clínico, exame de capacitação física e investigação social. Os aprovados ainda se submeteram a um curso de formação.