Em 2013, ao completar seus 50 anos de atuação na educação, implanta o ProEMI - Programa Ensino Médio Inovador. A Escola Senador José Gaudêncio, teve sua origem no Ginásio Comercial Wamberto Torreão fundado em 08 de Março de 1963 pelo Cônego João Marques Pereira. As primeiras escolas da cidade de Serra Branca tiveram suas origens inspiradas nas idéias do então pároco da cidade , popularmente conhecido como Padre Marques que preocupado com as dificuldades existentes no ensino da região decidiu fundar uma escola que pudesse melhor atender às necessidades educacionais das crianças e jovens, principalmente de Serra Branca. Padre Marques percebeu a necessidade da implantação do Ginásio (atual Ensino Fundamental II) em Serra Branca. Partilhou então segundo os dados histórico essas idéias com Sebastião de Luna Véras (Bastinho) e juntos decidiram convocar a comunidade para uma reunião onde haveria um debate à respeito da implantação do Ginásio no Município. Reunião esta que se realizou ás 19h00min horas do dia 03 de Fevereiro de 1963 na Escola Profissional Pio XII e contou com as presenças de famílias da comunidade. O resultado da reunião foi favorável ao desejo de Padre Marques. No dia 08 de março de 1963 deu-se início ao 1° ano letivo do Ginásio Comercial Wamberto Torreão, o qual inicialmente era denominado de Ginásio
Industrial Wamberto Torreão, devido a um espaço destinado ao ensino de cursos profissionalizantes. Para ingressar no Ginásio, era necessário que os candidatos realizassem uma prova de admissão, uma espécie de seleção. A princípio, as aulas eram ministradas na Escola Profissional Pio XII por falta de prédios na cidade. Mesmo com essa carência na parte física, Padre Marques decidiu que as aulas deveriam ser iniciadas, e se comprometeu a angariar recursos financeiros que se destinassem principalmente à construção do prédio escolar. Conseguiu esses recursos através dos Deputados Plínio Lemos e Rui Carneiro, após realizar viagens à Brasília. Na manhã do dia 27 de Maio de 1963 deu-se início a construção do prédio do Ginásio e sua inauguração oficial foi realizada no dia 09 de Abril de 1966, com as presenças do então governador da Paraíba Dr. João Agripino Filhoi. Após a construção do prédio, as aulas que há três anos vinham sendo ministrados nas salas da Escola Profissional Pio XII, por determinação de Padre Marques, passaram a ser realizadas nas dependências próprias, na sede do Ginásio. Após a implantação do Ginásio, Padre Marques não escondia seu desejo de implantar o curso científico (atual ensino médio) no município de Serra Branca. Quando houve concluintes do Ginásio, enxergou nessa conclusão um elemento fundamental para a realização do desejo acima mencionado. Determinado e comprometido com os destinos da educação dos serrabranquenses, Padre Marques conseguiu realizar a implantação e oficialização do curso científico no Ginásio Comercial Wamberto Torreão, sendo que, os primeiros concluintes do Ginásio foram os responsáveis para que o curso científico fosse gradativamente implantado. Assim, o Ginásio foi elevado à categoria de Colégio, passando a chamar-se Colégio Comercial Wamberto Torreão, quando no dia 10 de Julho de 1966, teve lugar no salão nobre da Escola Profissional Pio XII na cidade de Serra Branca, a sessão solene de instalação desse colégio. Essa cerimônia foi presidida pelo professor Afonso Pereira, Presidente da fundação Padre Ibiapina; e contou também com as presenças do diretor do Ginásio Cônego João Marques Pereira, do Senhor Promotor Genival de Queiroz Torreão, da diretora do Grupo Escolar Vasconcelos Brandão Maria do Socorro Moreira, do professor David Alan Tophan, entre outros. A sessão foi iniciada pelo diretor do Ginásio, que posteriormente passou a palavra ao professor Afonso Pereira que leu as portarias especificando os ocupantes das funções administrativas do colégio. Definiu como Diretor, Padre Marques, e como secretário Berilo Borba, assistido do Sr. Os professores pioneiros do curso científico foram: Edite Antonino de Assis, Estelita Antonino de Sousa, Pedro Alves de Melo, David Alan Tophan, Francisca Carmélia Nunes, Maria José Bezerra, Dra. Selma Feitosa, Dr. Aumadir Cabral e Antônio de Pádua Lima Montenegro. A implantação do curso científico em 1967 deu-se com uma matrícula inicial de dezesseis alunos, sendo que desses apenas nove foram os protagonistas da primeira turma concluinte do curso científico de Serra Branca, a qual colou grau no dia 07 de Dezembro de 1969. Inicialmente, como o Ginásio Comercial Wamberto Torreão era mantido, sustentado pela Fundação Padre Ibiapina, as famílias dos alunos que estudassem no Ginásio e posteriormente no curso cientifico, pagavam uma mensalidade em dinheiro para contribuir com os salários dos professores. Tendo conhecimento das dificuldades financeiras de muitas famílias, Padre Marques buscou um convênio, não formal, com a Prefeitura Municipal de Serra Branca para conseguir bolsas de ajuda, para doar a alguns alunos que não tinham condições financeiras para estudar. Como não podia atender a todos os alunos através das bolsas, Padre Marques enxergava na Escola Profissional Pio XII a possibilidade de as mães adquirirem conhecimento profissionalizante e usar desse conhecimento para realizar atividades remuneradas e assim contribuir para a educação dos seus filhos. No dia 06 de março de 1975, alguns anos após a morte de seu fundador Cônego João Marques Pereira, o Colégio Comercial Wamberto Torreão que recebeu esse nome em homenagem a um comerciante importante da cidade de Serra Branca, foi estadualizado pelo decreto n° 6.450 de 06 de março de 1975, passando a denominar-se Colégio Estadual de Serra Branca. Esse decreto amenizou algumas das dificuldades enfrentadas pela administração do Colégio, já que este se encontrava com muitas dificuldades financeiras, principalmente na década de 70. Mas, este decreto também promoveu uma desorganização na base escolar, pois surge uma lei a qual determina que toda Escola Estadual deve apresentar na sua nomenclatura o nome de um senador da cidade ou de cidade vizinha, caso inexista a primeira hipótese. Sendo assim, o Colégio Estadual de Serra Branca passa a chamar-se Escola Estadual Senador José Gaudêncio e, posteriormente, devido às mudanças na legislação da Educação, adquire a nomenclatura de Escola Estadual de Ensino Fundamental e Médio Senador José Gaudêncio, denominação que permanece até os dias atuais. Devido ao período conturbado por qual passou a Escola acima mencionada, principalmente nas décadas de 70 e 80, o Estado ainda não concedeu a escritura pública, da Escola Estadual Senador José Gaudêncio. Em 2013, no ano de seu jubileu de ouro, a escola mais uma vez enfrenta uma nova mudança, sendo novamente um marco para a educação de nossa cidade, que é a implantação do ensino médio inovador.