A cassação dos mandatos de Marcell Moraes (PSDB) e Targino Machado (DEM) e a saída de Carlos Geilson do PSDB colocou Alexandre Aleluia (DEM) no posto de primeiro suplente da oposição na Assembleia Legislativa da Bahia (AL-BA). Nas eleições de 2018 o vereador de Salvador obteve 41 566 votos na disputa como candidato a deputado estadual.
Segundo o site Política Ao Vivo, as movimentações de Bruno Reis (DEM) em 2021, caso eleito prefeito, podem levar Aleluia a assumir o mandato de deputado estadual. Isso porque Tiago Correia, que ganhou a vaga de Marcell, pode assumir uma secretaria no governo de Bruno, o que abriria uma vaga para Alexandre Aleluia na Alba.
Pela forma combativa de atuar no legislativo, Alexandre Aleluia seria uma saída para a oposição na Alba voltar a ter uma voz forte contra o Governo do Estado.