In the mid-1990s, AUPE had to deal with its membership due to the privatization of some public services during provincial management by Prime Minister Ralph Klein. The number of members fell to about 35,000 in 1995. Under the leadership of Dan MacLennan, a Calgary prison guard elected in 1997, AUPE has rebuilt itself and has more than 60,000 members. MacLennan`s efforts were supported by a growing moderation in small government policy in the years following the cuts of the mid-1990s, as well as rapid economic growth and population growth in the province of Alberta. In 1997, AUPE recovered the rear and concluded 79 agreements for 30,000 members. In March 1998, members of the University of Alberta Hospital and Glenrose Hospital in Edmonton gave up work for six hours – enough to win a colony. In early 2000, Edmonon`s care assistants went on strike for two days and reached a significant agreement. Further successes followed and, although AUPE faced fines and tax freezes for its defences, its financial situation improved. AUPE remains active in the labour and provincial movement in Alberta. In the fall of 2007, she ran a major campaign to lobby for changes to Alberta`s labour laws that prohibit strikes by most AUPE members.
Despite these prohibitions, AUPE members have repeatedly engaged in illegal strikes to speed up their collective agreement claims. When negotiations were stalled in 1990 and the government accelerated its transfer of services, Local 006 social workers went on a 22-day strike on workload and staff. Subsequently, The prison officers of Local 003 led a seven-day strike over the early pensions and pensions they earned. Local 054 General Support Staff also held a one-day strike at the University of Alberta Hospital. However, the decisions of the Convention still had to be approved by the government, as the union was active under the Corporations Act. That changed on November 17, 1977, when the AUPE met to exchange its status for a union without a union. All aspects of the CSA have been transferred to the new union.