De 2003 a 2010 o então governador Roberto Requião (PMDB/PR) consolidou a política de proteção, promoção e defesa de crianças e adolescentes com a criação da Secretaria de Estado da Criança e da Juventude e com a ampliação dos recursos para esta área. Nestes oito anos foram destinados R$ 571,5 milhões do orçamento para a área e ainda houve um aporte de R$ 280 milhões do Tesouro do Estado, vinculado ao Fundo da Infância e da Adolescência.
Um dos destaques foi a concepção – em 2009 – dos Centros de Juventude, que são espaços comunitários que oferecem aos jovens entre 12 e 18 anos formação profissional, pessoal e política, além de espaços de convivência para a prática de atividades culturais, artísticas e esportivas. O projeto arquitetônico inclui, além da área administrativa, ginásio poliesportivo, praça com pista de skate, salas multiuso, laboratório de informática, entre outros.
Os Centros são estruturas públicas, construídas pelo Governo do Paraná e mantidas pelas prefeituras. A construção e compra de equipamentos para cada unidade custa em média R$ 2 milhões. Instalados em terrenos de 6 mil m2, os Centros da Juventude têm dois blocos: um para atividades educativas (com laboratório, biblioteca, sala de informática, auditório, salas multiuso) e outro para atividades esportivas (com praça, teatro de arena, pista de skate e ginásio poliesportivo), além de piscina.
De 2009 a 2010 quatro novos centros foram criados em Cascavel, Maringá, Laranjeiras do Sul e Ponta Grossa e mais duas unidades iniciaram a construção em São José dos Pinhais e Piraquara. E foram deixados recursos para a construção de outros em Almirante Tamandaré, Apucarana, Cambé, Campo Largo, Campo Mourão, Castro, Foz do Iguaçu, Francisco Beltrão, Jacarezinho, Lapa, Palmas, Paranavaí, Pinhais, Pitanga, São Mateus do Sul, Telêmaco Borba, Toledo e Umuarama.