In February, when Marist last asked the question, 44 percent approved of Bloomberg's job performance, which was an uptick from his all-time low of 37 percent in January, after the administration's handling of the blizzard.

"Mayor Bloomberg is not immune from ‘third term-itis,'" said Dr. Lee M. Miringoff, who directs the Marist College Institute for Public Opinion, in the release. "If you mix together the rough winter weather, a sluggish economy, and the ongoing battle over public schools, he's spending too much of his political capital."

More than half of New Yorkers--53 percent--believe the city is headed in the wrong direction, a shift from 44 percent in February. That change in perception has occurred in all the boroughs, except Manhattan.

Nearly two-thirds disapprove of the mayor's handling of the city's public schools, and half of city residents think his push to reform Last In, First Out is simply a control issue.

The last time Marist inquired as to Bloomberg's handling of schools, back in July of 2009, 53 percent approved of his performance.

There's bad news on the budget too. Despite his television advertisements and a couple of targeted mailers, 56 percent of New Yorkers disapprove of how he's handling the city budget. Of course, those direct mail pieces are still landing in mailboxes, so maybe there's still time to turn it around.