The Alberta Union of Provincial Employees and Alberta Health Services are headed back to the bargaining table one day after strike notice was given.