22. marraskuuta 2015 Notley esitteli Albertan päivitetyn ilmastonmuutosstrategian, ajoissa COP 21 -kokoukseen.
konferenssi Pariisissa. Notley toteutti siten yhden NDP:n keskeisistä kampanjalausuntoista: NDP oli vuosia kritisoinut entisen PC-hallituksen toimettomuutta ilmastonmuutosasiakirjassa. Suunnitelmaa kuvataan useissa tiedotusvälineissä rohkeana ja kauaskantoisena. Tämä politiikan muutos johtui osittain siitä, että Yhdysvaltain presidentti Barack Obama luonnehti Albertan öljyä "jossain maailman likaisimmista", minkä pääministeri verrattiin "nyrkkiin hampaisiin".