Kongressledamoten Frank Tejeda avled 1997 i ämbetet. Rodriguez vann fyllnadsvalet för att efterträda Tejeda i representanthuset. Henry Cuellar besegrade Rodriguez i demokraternas primärval inför kongressvalet 2004. Rodriguez lyckades två år senare bli invald från Texas 23:e distrikt.