Alberta NDP leader Naheed Nenshi is heading to the legislature as the MLA-elect for Edmonton Strathcona. The riding was one of three that held byelections on Monday.