After law school, Notley articled for Edmonton labour lawyer Bob Blakely, and went on to work for the AUPE representing members with Workers' Compensation cases.
In 1994, Notley moved to Vancouver, British Columbia, where she worked for the Health Sciences Association of BC as their occupational health and safety officer.[9]
During her time in BC, she worked for one year as a ministerial assistant to the provincial Attorney General.[10] In this role, she was part of the team that first expanded the application of BC's family relations laws to same sex couples, several years before the Government of Canada took similar initiatives.
Notley acted as a representative of the provincial labour movement in the negotiation and drafting of new workplace health and safety standards.[1]
During her time in Vancouver, Notley was active with “Moms on the Move”, an organization that advocated for the rights of special needs children. She is also a past board member of the Vancouver Community College.[7]
Notley returned to Edmonton in 2002. She worked for a short time for the National Union of Public and General Employees (NUPGE),[11] worked at Athabasca University,[12] acted as volunteer co-ordinator for the Friends of Medicare "Romanow Now" campaign, and finally as a labour relations officer for the United Nurses of Alberta.[1]