He became Senate Majority Whip when the Republicans took control of the Senate in 1995. In June 1996, he ran for the post of Senate Majority Leader to succeed Republican Bob Dole, who had resigned from the Senate to concentrate on his presidential campaign. Lott faced his Mississippi colleague Thad Cochran, the then-Chairman of the Senate Republican Conference. Cochran cast himself as an "institutionalist" and who would help to rebuild public trust in Congress through compromise over conflict. Lott promised a "more aggressive" style of leadership and courted the younger Senate conservatives. Lott won by 44 votes to 8. As majority leader, Lott had a major role in the Senate trial following the impeachment of President Bill Clinton. After the House narrowly voted to impeach Clinton, Lott proceeded with the Senate trial in early 1999, despite criticisms that Republicans were far short of the two-thirds majority required under the Constitution to convict Clinton and remove him from office.