Union members working at Wakefield Council could go on strike in a dispute over a new sickness policy.
Members of Unison have been balloted after the authority made the policy changes.
A total of 77% of those who voted supported strike action, though legally further ballots will have to take place before any strike action happens.
Unison claims the changes, which include introducing attendance targets for staff on long-term sick and scrapping review meetings for long-term absentees, would make it easier to sack workers.
In a report which is due to go before a meeting of senior councillors next week, the council said the changes aim to make life better for the authority's employees.
It said the new policy, which was implemented in May, had already cut the average number of days lost to long-term absence and would make the council a more “caring” and attractive employer.