O Governo do Paraná colocou em operação 12 novas penitenciárias entre 2003 e 2010. De 6.529 vagas existentes no final de 2003, as vagas passaram para 15.904 em 2010, o que representa um crescimento de 144% no Sistema Penitenciário do Estado, em investimentos que ultrapassaram R$ 90 milhões. Além das 12 penitenciárias estaduais, em 2006 foi inaugurada em Catanduvas a primeira Penitenciária Federal de Segurança Máxima (R$ 20 milhões – recursos federais).
Todas as unidades dispõem de bibliotecas, salas de aula com professores da Rede Estadual de Ensino, da alfabetização ao ensino médio; áreas de trabalho, de saúde, de atendimento jurídico, assistência social, odontológica e psicológica.
Além de construir novas unidades, o Governo do Paraná promoveu reformas que possibilitaram a abertura de 1.234 novas vagas na Penitenciária Feminina de Piraquara, Penitenciária Industrial de Cascavel, Penitenciária Estadual de Piraquara, Colônia Penal Agrícola, Alojamento Parque Agrícola de Piraquara e Complexo Médico Penal.
O Governo também eliminou a terceirização das penitenciárias e o número de agentes penitenciários contratados passou de 1.246 em 2003 para 2.388 em 2010. Neste ano, o salário pago pelo Paraná aos agentes era o maior do país: R$ 2.550,65.
Unidades construídas: 1 – Centro de Detenção e Ressocialização de Foz do Iguaçu 2 – Penitenciária Estadual de Ponta Grossa 3 – Centro de Regime Semi-Aberto de Ponta Grossa 4 – Centro de Detenção Provisória de São José dos Pinhais 5 – Centro de Detenção e Ressocialização de Piraquara 6 – Centro de Detenção e Ressocialização de Londrina 7 – Centro de Detenção e Ressocialização de Cascavel 8 – Centro de Detenção e Ressocialização de Francisco Beltrão 9 – Centro de Detenção Provisória de Maringá 10 – Patronato Penitenciário de Londrina 11 – Centro de Regime Semi-Aberto de Guarapuava 12 – Centro de Regime Semi-Aberto Feminino (Atuba) 13 – Penitenciária Federal de Segurança Máxima de Catanduvas (Construída pelo Governo Federal) Unidades ampliadas no mesmo período:
1 – Penitenciária Feminina do Paraná 2 – Penitenciária Industrial de Cascavel 3 – Penitenciária Estadual de Piraquara 4 – Colônia Penal Agrícola 5 – Alojamento do Parque Agrícola de Piraquara 6 – Complexo Médico Penal em Pinhais