Recently, it was shown that of the ozone-depleting substances currently emitted, N2O emissions (the primary source of stratospheric NOx) dominate, and are likely to do so throughout the 21st century. To investigate the links between N2O and NOx concentrations, and the effects of NOx on ozone in a changing climate, the evolution of stratospheric ozone from 1960 to 2100 was simulated using the NIWA-SOCOL chemistry-climate model. The yield of NOx from N2O is reduced due to stratospheric cooling and a strengthening of the Brewer-Dobson circulation. After accounting for the reduced NOx yield, additional weakening of the primary NOx cycle is attributed to reduced availability of atomic oxygen, due to a) stratospheric cooling decreasing the atomic oxygen/ozone ratio, and b) enhanced rates of chlorine-catalyzed ozone loss cycles around 2000 and enhanced rates of HOx-induced ozone depletion. Our results suggest that the effects of N2O on ozone depend on both the radiative and chemical environment of the upper stratosphere, specifically CO2-induced cooling of the stratosphere and elevated CH4 emissions which enhance HOx-induced ozone loss and remove the availability of atomic oxygen to participate in NOx ozone loss cycles.