Mr Ryall said a media poll had shown services to the public had improved despite the reduction in staff numbers.
Rather than directing departments to shed staff, Mr Ryall said public sector chief executives had been given zero budgets or no new money to run their departments.
"Of course they will make some decisions about their staffing within that."
However, a number of departments were told in the last Budget that KiwiSaver contributions that were previously made through a central fund would in future be made from operating budgets, effectively reducing them considerably.
Asked whether the job losses over the next three years would be similar to the 2300 since 2008, Mr Ryall said: "I don't think it will be of that level."
Recent projections suggested 500 jobs would go over the next two years, he said.
Labour leader Phil Goff scoffed at Mr Ryall's new cap.
"They said they were going to cap it, not cut it, last time - and they cut it by 2500.
"That's another broken promise. How can you believe anything they said?"