O Programa "Agenda 21 na Escola: Elos de Cidadania" foi criado, em 2007, com o objetivo debater a temática socioambiental nos colégios estaduais e de estimular o diálogo dessas instituições com as comunidades vizinhas, buscando soluções coletivas e a participação de estudantes, professores e dos demais moradores na vida pública local.
No Colégio Estadual Paulo Assis Ribeiro, a Agenda 21 Escolar começou a ser implantada a partir da participação dos professores Elizabeth Romito Oberlaender (Ciências) e Vítor Ramos Pombo (Física e Ciências) e dos estudantes Leandra Soares de Moura (Ensino Fundamental - Turma 901) e
Renato do Amaral Bandeira Júnior (Ensino Fundamental - Turma 901) no curso "Educação Ambiental e Agenda 21 Escolar – Formando Elos de Cidadania", realizado no primeiro semestre de 2010.
