O 22 de novembro de 2015, Notley presentou a estratexia actualizada de cambio climático de Alberta, a tempo para a COP 21
Conferencia en París. Ao facelo, Notley actuou sobre unha das promesas centrais da campaña do NDP: durante anos, o NDP criticara a inacción do anterior goberno do PC no ficheiro do cambio climático. O plan foi descrito en varios medios de comunicación como audaz e de longo alcance. Este cambio de política produciuse en parte debido á caracterización do petróleo de Alberta como "algúns dos máis sucios do mundo" polo presidente dos Estados Unidos Barack Obama, que o primeiro ministro comparou a unha "pata nos dentes".