NEW YORK (CBSNewYork/AP) — A new poll says the departure of Mayor Michael Bloomberg’s controversial pick for schools Chancellor, Cathie Black, hasn’t turned things around for his approval ratings on education.

A Quinnipiac University poll released Wednesday says that more than three-quarters of parents with children in public schools disapprove of how the mayor has handled the schools.

READ MORE: Paterson, N.J. Doubling Down On Vaccination Efforts As Omicron Variant Inches Closer

LINK: Check Out The Full Quinnipiac University Poll

Sixty-four percent of registered voters overall feel the same way, while 25 percent approve of his schools performance. The mayor’s ratings were the same in March, before Black left office.

The random telephone survey of 962 registered voters from May 4 to May 9 has a margin of error of plus or minus 3.2 percentage points.

Meanwhile, hundreds of parents, children, teachers and union leaders protested Bloomberg’s proposed education budget cuts outside City Hall on Wednesday.

READ MORE: CNN's Chris Cuomo Suspended Indefinitely Over Extent Of Help To His Brother During Scandal

WCBS 880’s Steve Knight Reports From The Budget Protest

Michael Mulgrew, the president of the United Federation of Teachers, disputes the mayor’s claim that tight times require the layoff of 4,100 teachers and 2,000 other teaching positions.

City Councilman Charles Barron was also in attendance and had a message for the Mayor.

“Tell Mayor Bloomberg if he messes with our children, the next demonstration is going to be at his house,” he said to  applause.

MORE NEWS: 16-Year-Old Shot In The Bronx

(TM and Copyright 2011 CBS Radio Inc. and its relevant subsidiaries. CBS RADIO and EYE Logo TM and Copyright 2011 CBS Broadcasting Inc. Used under license. All Rights Reserved. This material may not be published, broadcast, rewritten, or redistributed. The Associated Press contributed to this report.)