A new contract has been reached between some 23,000 Alberta government workers represented by AUPE and the province, averting a strike that could’ve happened as soon as next week.