A Gestão da Informação e do Conhecimento aliado a Aprendizagem Organizacional passou a ter um papel fundamental para o desenvolvimento profissional e organizacional nos últimos anos dentro das instituições públicas, em especial no que se refere à formação de agendas que propiciem o aperfeiçoamento dos processos de gestão das políticas de segurança pública que possam levar a uma melhor qualidade na prestação de seus serviços junto à sociedade. O objetivo deste artigo foi analisar, por meio de uma entrevista semiestruturada, como ocorre o processo de aprendizagem e auto-organização nas instituições militares estaduais do Estado do Paraná tendo por base os conceitos de Gestão da Informação e do Conhecimento. Para isso, foi realizada uma revisão de literatura sobre estes temas; entendendo que tais conceitos, uma vez aplicados nas instituições escolhidas para este artigo, se instrumentalizam a partir de determinados eventos (internos e externos) no real desenvolvimento de suas atividades; foi realizada também uma pesquisa no ano de 2020 com gestores da PMPR no sentido de se verificar estes conceitos com a realidade prática de gestão. Os resultados de aplicação deste estudo apontam para a existência de uma relação entre as ações de gestão estratégica e os processos Gestão da Informação e do Conhecimento, levando a aprendizagem organizacional, figurando como um relevante suporte de integração para o desenvolvimento profissional e organizacional e de novas Políticas de Gestão da Segurança Pública em instituições reconhecidas como Sistemas Adaptativos Complexos (SAP), como são as organizações militares estaduais.