Muito ligado ao Ministro das Cidades, Mário Negromonte, Alexadre chegou ao PP ainda quando o partido era presidido pelo saudoso deputado Nélio Dias.
Recebeu na época a missão de organizar o diretório municipal de Natal, que presidiu durante algum tempo.
Hoje Teixeira trabalha no Ministério das Cidades, por indicação de Mário Negromonte e tem ajudado pleitos de alguns municípios do Estado.
O Ministro, na verdade, é que manda no PP nacional.
O PP é um partido comandado pelos deputados federais e Negromonte lidera um grupo majoritário lá dentro.
Teixeira sempre desejou ingressar na vida pública e, caso retorne para morar em Natal, poderá pensar numa investida para a Câmara Municipal.