EDMONTON - Alberta's nurses union has signed a four-year contract with the province after months of bargaining and mediation.