Pada 22 November 2015, Notley meluncurkan strategi perubahan iklim Alberta yang diperbarui, tepat pada waktunya untuk COP 21
Konferensi di Paris. Dengan demikian, Notley bertindak sesuai dengan salah satu janji kampanye utama NDP: selama bertahun-tahun, NDP telah mengkritik ketidakaktifan pemerintah PC sebelumnya pada file perubahan iklim. Rencana ini digambarkan di beberapa media sebagai berani dan jauh. Pergeseran kebijakan ini terjadi sebagian karena karakterisasi minyak Alberta sebagai'salah satu yang paling kotor di dunia' oleh Presiden AS Barack Obama, yang disamakan oleh Perdana Menteri dengan "menendang gigi".