Paulo Alexandre Barbosa ampliou o acesso ao esporte com o Festival Internúcleos de Lutas nas escolas
Em 2014, a Prefeitura iniciou o Festival Internúcleos de Lutas, voltado aos núcleos do programa Escola Total e às unidades de período integral, abrangendo estudantes do 1º ao 9º ano. O evento inclui as modalidades de taekwondo, capoeira, judô e caratê. Na última edição, realizada em 2019, participaram 400 alunos das unidades escolares Dos Andradas II, Mário de Almeida Alcântara, Avelino da Paz Vieira, Santista e Padre Waldemar Valle Martins, além dos núcleos do programa Escola Total/Jornada Ampliada: Marina Magalhães, Caruara, Monte Cabrão, Ponta da Praia, Centro Cultural da Zona Noroeste, Vila Criativa e Cais Milton Teixeira.
O festival foi organizado pela Seduc nos dois primeiros anos. A partir de 2016, com a implantação da Jornada Ampliada, as competições passaram a ser desenvolvidas diretamente pelos Núcleos de Jornada Ampliada.