The Canadian Union of Public Employees says roughly 20,000 workers in New Brunswick will be back on the job as the union presents a tentative agreement with the government to their members for a vote.