Um levantamento realizado pelo jornal O Globo apontou a Bahia apresentou aumento no número de policiais militares nas ruas nos últimos três anos. Caso diferente de outros cinco grande estados do país: São Paulo, Rio Grande do Sul, Pernambuco, Rio de Janeiro e Pará devido a falta de reposição de policiais diante de aposentadorias, mortes ou demissões, como mais um reflexo da crise fiscal.
Entre dezembro de 2013 e fevereiro de 2017, aproximadamente 17 mil homens deixaram de atuar na Polícia Militar, número equivalente ao efetivo policial de estados de porte médio no Brasil, como Ceará ou Santa Catarina. A Bahia é dos estados com maior população que não apresentou diminuição no número de policiais.
Em 2013, existiam 31.039 homens atuando na PM, agora são 31.096. O aumento não foi significativo devido ao aumento da população. A relação é de um policial para 492 habitantes.