The 138 workers, which include audiologists and speech language pathologists, are represented by Local 20 of the Nova Scotia Government and General Employees Union.
In a statement, the union says 89 per cent of the ballots cast were in favour of strike action.
The union says it has been trying to negotiate a two-year collective agreement for 2010 to 2012 that is in line with contracts of other health-care workers in the province.
It says both sides remain at odds over wages, retirement packages and vacations.
The union says a provincial conciliator is expected to file a report next month with the government.
Workers will be in a legal strike position two weeks after the report is filed.