Henry Cuellar was first elected to the Texas House of Representative in 1986, and he was re-elected to seven more two-year terms, in many cases without significant opposition.
He was appointed Texas Secretary of State in January 2001 by Gov. Rick Perry, a Republican.