Two hundred posts are to go at North East Lincolnshire Council as the local authority tries to save £30m over the next four years.
The council has unveiled the measures in a draft budget drawn up in response to an 8.9% reduction in central government funding.
The financial plan for 2011-15 will go before a special meeting of the council's cabinet on Wednesday.
The savings will not be met by raising council tax, the authority said.
The job cuts represent about 7% of the 2,600-strong workforce.
Some 130 of the posts will go through fixed-term contracts not being renewed, with the remaining 70 being accounted for by redundancy or early retirement.
The draft budget also proposes some changes to services, including reducing street cleaning to "minimum standards".
The hung council is controlled by the Liberal Democrats in coalition with Labour.
Council leader Andrew De Freitas said the draft budget would be put out to public consultation before any final decisions were made.
He said: "We are going to ensure the frontline services are maintained at a decent rate.
"Any sort of cuts, a lot of it will be in genuine efficiency savings, so people on the frontline will see very little change in the services which they currently receive."
Labour group leader Chris Shaw said: "If you are going to put street cleaning to a minimum standard that is a cut in a frontline service.
"We are being promised no cuts to frontline services by the ruling group on North East Lincolnshire Council; we are being told by Eric Pickles as part of the Conservative Liberal government that we should not have to have cuts in frontline services, yet here we are with cuts to frontline services."