As Polícias Militares brasileiras têm sido consideradas, pela mídia e outros segmentos da sociedade, inadequadas e despreparadas para atender às demandas do Estado Democrático de Direito, tendo em sua estrutura militarizada e na formação de seus integrantes os principais alvos das críticas. Por esta razão, a Secretaria Nacional de Segurança Pública (Senasp), visando a construir uma cultura de formação moderna, padronizada e compatível com as demandas de uma sociedade democrática, idealizou e elaborou uma Matriz curricular para a formação dos profissionais de segurança pública, tanto civis quanto militares, norteada pelo desenvolvimento de competências operativas, cognitivas e atitudinais, imprescindíveis para atuação desses profissionais em um contexto democrático. Este trabalho analisa a adoção dessa proposta na formação do policial militar paraibano, partindo do pressuposto de que essa nova abordagem na formação policial militar tem o potencial de desencadear um processo de Aprendizagem Organizacional, conduzindo a Corporação a adequar-se à nova conjuntura sócio-política.