Conforme relembrou a coluna de Levi Vasconcelos, do A Tarde, Paulo Souto, ex-governador da Bahia em 1994, após ter sido vice de ACM, não completou o mandato. Renunciou para disputar o Senado e ganhou. Também renunciou ao mandato de senador após ter sido novamente eleito governador em 2002, até perder em 2006 para Jaques Wagner, início da era do PT.
Hoje aos 77 anos, Paulo Souto é companheiro de viagem de ACM Neto em pré-campanha pelo interior, como ontem em Valença, hoje seguindo por Ituberá e Camamu, mas diz que não quer saber de voltar a disputar mandatos.
— Eu entro mais na parte programática. No mais, quero tranquilidade. Um amigo meu me encontrou e disse: ‘Oh, como você está jovem! E eu respondi: ‘O poder tritura!.’