A lot has changed since then. In Alberta, the provincial opposition is now commanded by former Calgary Mayor Naheed Nenshi.