Clinton never won a majority of the popular vote in the 1992 (43%) and 1996 (49%) presidential elections.
I know but Americans put him in office twice.