Geólogo e professor universitário com doutorado pela USP, o governador Paulo Souto iniciou-se na vida pública na Secretaria das Minas e Energia, onde dirigiu a Coordenação da Produção Mineral. Depois assumiu aquela pasta em duas administrações. Paulo Souto foi também secretário estadual da Indústria e Comércio. No plano federal, foi superintendente da Sudene, deixando o cargo para disputar a vice-governadoria da Bahia, em 1990, no terceiro governo do senador Antonio Carlos Magalhães ? a quem sucedeu na chefia do Executivo estadual. Em seguida, disputou e venceu a eleição para o Senado Federal, renunciando à Câmara Alta na metade do mandato de oito anos para retornar ao governo do Estado em 2003. Pela sua competência e estatura moral, dignifica o mandato que a Bahia lhe outorgou.