 Prior to running for the Senate, Klein was reported to be considering a race for New York Attorney General in 2006, but did not do so because Andrew Cuomo and Jeanine Pirro were competing for that position.After two years in the Senate, he abandoned plans to run for the Majority Leader position, instead opting for the Deputy Minority Leader spot.After considering a race for New York Attorney General, Klein opted to run for re-election.