In 2015, Notley led the NDP to one of the biggest political upsets in Alberta election history.