Christie's approval ratings soar as re-election campaign begins N.J. Gov. Chris Christie now has the highest approval ratings of any governor in the state's history. NEW YORK -- First he appeared with President Obama, a Democrat, after Hurricane Sandy. Then he and his fleece jacket showed up on "Saturday Night Live," mocking mayors who ignored his evacuation orders. Now, New Jersey Gov. Chris Christie is appreciating the highest approval ratings of any governor from the Garden State, according to a Quinnipiac University Poll released Tuesday. It's a boon for the governor, who announced his intent on Monday to run for re-election next year, and who has often been mentioned in the pool of prospective GOP presidential nominees in 2016. Christie did an "excellent" or "good" job responding to Hurricane Sandy, 95% of voters said in the poll, giving him an approval rating of 72%. His previous high, of 59%, was reached in April of this year, after he battled with the state legislature in an attempt to control spending and introduce budget cuts. "The Gov gets sky-high marks from the cities, the Shore, from every corner of the state," said Maurice Carroll, director of the Quinnipiac University Polling Institute, in a statement. Christie spoke about the storm when announcing his bid for re-election Monday, saying that the public should know that he hopes to be in the job "for the long haul." "The person who has helped to lead this through the initial crisis wants to be here to lead them through the rebuilding and restoration of our state and it would be wrong for me to leave now," he said at a press conference in Middletown, N.J. "I don't want to leave now. We have a job to do. Christie gave a keynote speech during the Republican National Convention, pledging to talk about the "tough issues" facing the nation; though some critics complained he talked about himself too much during the speech, and didn't talk enough about Romney. It's unclear whom Christie's opponent will be. Speculation currently centers around Newark Mayor Cory Booker, who received his own boost from Hurricane Sandy, distributing Hot Pockets to affected residents and sending individual Tweets to people in Newark. Booker spoke at the Democratic National Convention. He could also be eyeing the New Jersey Senate seat that would be left vacant in 2014 if Frank Lautenberg, who will be 90, retires. Booker has said he will decide whether or not to run by mid-December.