The number of senior executives grew from 708 in 2010 to 3680 in 2021.
With the average executive receiving $256,000 a year, the bill had risen nearly $800 million, shadow treasurer Daniel Mookhey said on Friday.
"It's obscene that (the premier is) happy to pay this but won't even think about giving a fair pay rise to our teachers, nurses and paramedics and healthcare workers - let alone negotiate.
"Twelve years of this government has created a surplus of top bureaucrats and a deficit of essential workers."
In the final years of the last Labor government, senior executive positions were slashed by 171, leaving one executive for every 400 public servants.
Multiple remuneration tribunal members noted this was a "very small" proportion.
In 2021, one executive oversaw an average of 115 employees.
Over the same 11-year period, NSW teacher numbers grew 7.1 per cent - the slowest of any mainland state, according to ABS figures.
Taking in all specialist support staff and admin staff such as teachers aides, numbers grew 14.6 per cent.
"The minister for education continues to insist the teacher shortage is a nationwide problem, but this data shows that NSW is recording the largest declines and the slowest recruitment across the nation," Labor education spokeswoman Prue Car said.
Meanwhile, the Greens on Friday unveiled an election policy to give 16- and 17-year-olds the vote from 2024.
Party spokeswoman Abigail Boyd said the global evidence was unequivocal that enfranchising young people brought a range of benefits, including increased political participation and trust in democracy.
The New Zealand Supreme Court in November deemed the minimum voting age of 18 was discriminatory, following a campaign from a group called Make It 16.
Elsewhere, the coalition government has pumped $800,000 into the Greek Festival of Sydney and $2.4 million into rebuilding riparian zones damaged by flood and fire.
Riparian zones include riverbanks and wetlands.
12°C