In 2000 Bush got 47.87% of the popular vote. 50.5 million votes
http://www.infoplease.com/ipa/A0876793.html
In 2000 the voter turnout was 51.3% of American eligible to vote.
National Voter Turnout in Federal Elections: 1960–2008 — Infoplease.com
So we can only show that 24% or so of people eligible to vote actually voted for Bush. That's not a majority or more than half, no matter how you cut it.