He's probably something of a lame duck, with a Congress conolled by the opposition and a public convinced that the Clinton administration he was a part of was bad enough to be worth resignation. Reelection in 2000 is unlikely.
I actually think as a sitting president he is re-elected handily (all he needs is to win Florida this time around). In retrospect, the Democrats sticking with Clinton when Gore was there with the same policies (and even more liberal) never made sense, since it brought the US George W., the Iraq War, and a decade more of the Clintons and their camp dominating the Democratic Party apparatus for the next decade (even partly when BO was President) until Hillary was defeated.
If the scandal was bad enough for Clinton to resign, it was much worse than OTL, on a level with Watergate. No Democrat is going to be viable in 2000 in this scenario.