ב-22 בנובמבר 2015, נוטלי חשף את האסטרטגיה המעודכנת של אלברטה לשינויי האקלים, בזמן ל-COP 21
ועידה בפריז. בכך, נוטלי פעל על אחת ההבטחות המרכזיות של הקמפיין של ה-NDP: במשך שנים, ה-NDP ביקר את חוסר הפעולה של ממשלת המפלגה הקומוניסטית הקודמת בתיק שינויי האקלים. התוכנית תוארה במספר כלי תקשורת כנועזת ומרחיקת לכת. שינוי המדיניות הזה בא בחלקו בגלל האפליה של נפט אלברטה כ"אחד המלוכלכים ביותר בעולם" על ידי נשיא ארה"ב ברק אובמה, שראש הממשלה השווה ל"בעיטה בשיניים".