Clinton wins reelection by about the same margin, but Democrats are destroyed in the 1998 midterms, giving Republicans just enough votes to impeach and remove him from office in 1999.
Newt Gingrich tries to also remove Al Gore and install himself as President, but fellow Republicans (like John Boehner and Bob Livingston) talk him off that ledge, and he instead runs for President in 2000, losing to George Bush in the primaries. Bush easily defeats Gore.
Enough votes to impeach in the senate ? Doubt!