Trent Lott arbeidet i staben til Kongressenrepresentanten og demokraten William Colmer fra Mississippi. I 1972 annonserte Colmer at at han ikke ville ta gjenvalg. Lott skiftet parti fra demokratene og stilte til valg som konservativ republikaner til den åpne plassen etter Colmer. Lott vant valget.