Criada em 2008, a Guarda Municipal de Salvador tem aproximadamente 20% do efetivo que seria necessário para uma cidade do porte da capital baiana, segundo reportagem do jornal A Tarde. Outro problema é a falta de veículos. São apenas seis (dois Gols, duas Kombis e duas motocicletas) para 1.305 agentes, de acordo com a publicação. O órgão já chegou a ter 42 viaturas e 23 motos, mas medidas de contenção da prefeitura obrigaram a uma redução do número de veículos. Diante das dificuldades, a GMS não exerce satisfatoriamente as suas funções, que são proteger o patrimônio e preservar a ordem pública e o bem-estar dos habitantes. A Secretaria de Administração anunciou, com vistas à Copa do Mundo de 2014, a abertura de 1.600 vagas em 2013 para o órgão, que será ligado, a partir do próximo ano, à Secretaria de Ordem Pública e não mais à de Serviços Públicos.