The Quinnipiac University survey released Wednesday found 61 percent of New York City voters approve of the job Bloomberg is doing. While that's still a high approval rating, it's his lowest in five years.

It's down from 67 percent in September, and his lowest since a 60 percent rating in 2005.

Quinnipiac says many Americans are unhappy with incumbents as the economy continues to limp along.

Bloomberg, who turned 68 on Feb. 14, was re-elected to a third term last year by less than five points. That was a much narrower margin than predicted.

Quinnipiac surveyed 1,195 New York City registered voters. The margin of error is plus or minus 2.8 percentage points.