His handling of super-storm Sandy continues to catapult Governor Chris Christie's popularity into the stratosphere.

Governor's Office/Tim Larsen

Today's Monmouth University-Asbury Park Press poll shows the Governor with an all-time high approval rating. Even those who are considered to be his traditional enemies like him right now.

Christie gets a 67% approve to 21% disapprove job rating among all Garden State residents. With the all-important registered voters, his rating stands at 69% approve to 22% disapprove. In September, his job approval rating was in the mid-50s for both groups.

The 85% of Republicans who give the Governor a "thumbs up" are joined by 68% of independents and 57% of Democrats. Before to this survey, Christie had never broken the 40%-mark among Garden State Democrats. The no evidence of a gender gap which was apparent in past polls - 68% of men and 66% of women approve of the governor's job performance. Christie also gets positive ratings from a majority (52%) of public worker households - the first time this has happened during his tenure.

Poll director Patrick Murray says, "He's riding high in all areas."

Overall, the Christie administration receives very high marks for its handling of Sandy. Fully 61% of New Jerseyans grade these efforts an "A" and 24% give them a "B." 7% give a "C" grade and few give a "D" (3%) or "F" (3%).

Specifically, New Jerseyans approve of the way Christie worked with President Barack Obama after the storm, a move which caused consternation among some national Republican leaders. Overall, 61% of state residents say the Governor's cooperation with the president will help the state in the long run. Just 3% say it will hurt New Jersey and 33% say it will have no impact.

60% say that Christie's positive relationship with Obama regarding the storm will actually help the governor's political future. Only 5% believe Christie's ambitions will be hurt by the move and 31% say it will have no impact. Garden State Republicans are somewhat less likely to say the Governor's political future will be helped (45%), but not much more likely to say he will actually be hurt (10%) by the Obama association.

Elsewhere in the survey, President Obama's job approval ratings among the state's registered voters now stand at 58% approve to 35% disapprove in New Jersey. It measured 54% approve to 41% disapprove back in April.

The poll also finds that the state legislature now has a net positive job rating, 44% approve to 33% disapprove. Opinion was reversed in September - 32% positive to 42% negative. This marks the first net positive rating for the legislature in Monmouth polls going back to 2007, suggesting that Sandy has had a broad impact on improving public opinion of government operations at all levels.

The survey was conducted by telephone with 816 New Jersey adults from November 29 to December 2, 2012 with a margin of error of + 3.4 percent.