Na eleição de 2006, o deputado chegou à Assembleia pela primeira vez, trazendo consigo a representatividade de 31 mil votos. Agora, toma posse, tendo sua atuação parlamentar no primeiro mandato aprovada por mais de 52 mil eleitores. Ele é irmão do ex-deputado Herculano Menezes, que sofreu um atentado na campanha de reeleição, vindo a falecer. Adolfo começou sua vida pública como vereador, integrando a Câmara Municipal de Campo Formoso, em 1989, sendo reeleito em 1993 e 1997. Disputou ainda a prefeitura da cidade. Além de cargos eletivos, ele exerceu a função de diretor da secretaria estadual da Indústria e Comércio e de assessor da secretaria estadual de Transporte. Na Casa, já assumiu a vice-presidência da Comissão do Meio Ambiente, Seca e Recursos Hídricos, além da titularidade nos colegiados de Constituição e Justiça e Finanças, Orçamento, Fiscalização e Controle.