Kongressledamoten Trent Lott kandiderade till USA:s senat i senatsvalet 1988 och vann. Taylor förlorade kongressvalet mot republikanenLarkin I. Smith som efterträdde Lott i representanthuset i januari 1989. Smith omkom senare samma år i en flygolycka. Taylor vann fyllnadsvalet för att efterträda Smith i representanthuset. Han omvaldes tio gånger.[1]