No Brasil os estudos sobre a violência nem sempre estão associados a uma análise da estrutura dos órgãos destinados à persecução criminal, e aos indicadores sociais. Neste trabalho sobre a violência na cidade de João Pessoa, detalhamos a forma de atuação de cada órgão do sistema de segurança pública, do Ministério Público e da Justiça Criminal, assim como o Sistema Penitenciário, objetivando se ter uma visão do funcionamento desses órgãos e dos resultados por eles obtidos no período estudado. Foram também efetuadas análises de alguns indicadores sociais na busca de se traçar um perfil social e econômico da cidade. Finalmente são expostas e comentadas séries históricas relativos à criminalidade violenta na cidade durante a primeira década desde século. As questões aqui abordadas são referentes à cidade de João Pessoa, capital da Paraíba, mas refletem, com muita semelhança, a realidade da maioria das cidades de porte médio no Brasil. Nas duas últimas décadas não houve modificações relevantes no funcionamento dos órgãos públicos aqui citados nem na estrutura social e econômica do país que fossem capazes de impedir o contínuo crescimento da violência que este trabalho expõe.