Up to 100 jobs are set to go as part of a £60 million cost-cutting plan.
East Sussex County Council announced the losses as members agreed their budget for the next year.
Union leaders and campaigners said the council hadn’t done enough to try to avoid job losses.
Mark Turner, from the GMB, said: “I think councils should be looking at making efficiency savings before cutting jobs.
“In some cases I don’t think they have done this. We will do everything we can to protect those at risk.”
The council also confirmed that council tax would be frozen for a third consecutive year in what it called a “budget for growth”.
Keith Glazier, the deputy leader of the council, said that councillors were forced to make “very tough choices” as part of the budget.
He added that local authority schemes such as the £94 million Bexhill to Hastings link road and the go-esussex broadband initiative would help boost the local economy.
Protest Road protesters gathered outside the meeting in number to oppose the road building plan.
A spokeswoman for the group described the project as a “colossal waste of money”.
She added: “If they weren’t going ahead with this ill-thought out project then they wouldn’t need to be cutting jobs. It’s ridiculous.”
Mr Turner added: “Any job losses are unacceptable.
“We will fight to save anybody made redundant.
Councillor Glazier said: “Our budget has now been approved and we promise to continue to boost the East Sussex economy.
“I’m delighted that we’ve frozen council tax for the third year in a row. It is so important that we help people as they try to manage their household budgets where every pound counts.”
See the latest news headlines from The Argus:
- 75-year-old is mugged in her own home
- December is the worst month for road deaths in Sussex this year with scores of crashes and casualties this week
- ‘Death trap’ cycle lane claims fourth victim
- Interim worker cost double the money of sacked housing chief
- More Brighton and Hove councillors 'will defect to Ukip'