2015 m. lapkričio 22 d. Notley pristatė Albertos atnaujintą klimato kaitos strategiją,
COP 21 konferencija Paryžiuje. Tai darydamas, Notley įvykdė vieną iš NDP pagrindinių rinkimų kampanijos pažadų: NDP daugelį metų kritikavo buvusios PC vyriausybės neveiklumą klimato kaitos byloje. Įvairiose žiniasklaidos priemonėse šis planas buvo apibūdinamas kaip drąsus ir toli nuvažiuojantis. Šis politikos poslinkis iš dalies atsirado dėl JAV prezidento Baracko Obamos Albertos naftos apibūdinimo kaip "vienos iš purviniausių pasaulyje", kurį premjeras palygino su "muštiniu į dantis".