MANDATOS
Prefeito de Simão Dias (SE) – 1967/1970
Deputado Estadual – 1971/1974
Deputado Estadual – 1975/1978
Deputado Federal e Secretário da Educação e Cultura de SE – 1979/1982
Vice-governador do Estado de Sergipe – 1983/1986
Governador do Estado de Sergipe – 1987/1990
Senador – 1995/2003
Senador – 2003/2011
Em 2001 e 2002 assumiu o cargo de segundo vice-presidente do Senado.
Foi líder do PSB no Senado de 2003 a 2006, e presidente da Comissão de Assuntos Sociais (CAS) em 2005 e 2006.
Como governador de Sergipe, Valadares bateu o recorde brasileiro de construção de casas populares ― 20.000 ― destinadas à população de baixa renda. Ele também destaca o projeto Luz no Campo, que proporcionou energia elétrica aos ruralistas, em uma extensão de rede correspondente a mais de mil quilômetros.
No Senado os trabalhos mais destacados foram a proposta de emenda constitucional da saúde, que proporcionou mais recursos para o setor; a proposta de emenda constitucional para a Revitalização do rio São Francisco, criando um fundo que garante recursos para as obras durante 20 anos; o financiamento público das campanhas eleitorais e a federação dos partidos.
Também incluiu o item alimentação, no capítulo dos direitos fundamentais do cidadão na Constituição.