After letting 4,000 same-sex couples marry despite California's own ban, San Francisco's mayor was a star of the left. But by Election Day, when 11 other states barred gay marriage, many blamed Newsom for unwittingly helping the President win a second term.
For sticking to his guns (literally and figuratively), for reshaping the rules of politics to fit his ten-gallon-hat leadership style and for persuading a majority of voters that he deserved to be in the White House for another four years, George W. Bush is TIME's 2004 Person of the Year