From 1968 to 1972, Lott was an administrative assistant to Representative William M. Colmer of Mississippi, who was also the chairman of the House Rules Committee. Upon Colmer's retirement, Lott won Colmer's former seat in the House of Representatives. In 1988, Lott ran successfully for the U.S. Senate to replace another retiree, John C. Stennis. After Republicans took the majority in the Senate, Lott became Senate Majority Whip in 1995 and then Senate Majority Leader in 1996, upon the resignation of presidential nominee Bob Dole of Kansas.