Union bosses have blamed "disproportionate" budget cuts after revealed unprecedented job losses.
The Post Birmingham City Council staff were likely to lose their jobs over the next four years as the Government's austerity measures drove a further £460 million cuts.
GMB organiser Gillian Whittaker said the changes would be felt throughout the city - and not only by those losing their jobs.
READ MORE: {}
With 7,000 staff already axed since 2010, council leader Sir Albert Bore said it had already lost the equivalent number of people axed when Rover collapsed in 2005 in and was now set to double that number.
Ms Whittaker added: "These cuts are another blow to all the public sector workers across the council. The GMB will be in talks with the council over the next few days to try and reduce the number.
"The thousands of jobs under threat are devastating news for the second biggest city and are a result of the disproportionate budget cuts made by this current Tory-led government.
"This news doesn't just affect all those council workers but all those that live in the city and that rely on these services.
"The workforce at Birmingham Council has been reduced dramatically, which is resulting in a 60% loss since 2010."
Most Read
Sir Albert said it was likely 3,000 jobs would go next year while services were likely to be discontinued.
He said talks with the Department for Communities and Local Government had failed to secure a better deal for the city and that expected cuts of £150 million next year were now likely to be nearer £200 million.