Trent Lott was elected to the House of Representatives in 1972, and to the Senate in 1989, and operated inside the House and Senate at a time when bipartisan cooperation was more common.