Following the 2004 election, in which Republican George W. Bush was re-elected and the Republican party increased its majority in both the House and the Senate, Nelson was seen as vulnerable.
Katherine Harris, the former Florida Secretary of State and two-term U.S. representative, defeated three other candidates in the September 5 Republican primary.