It is necessary for gasoline surrogate models to simulate the effect of NOx addition on fuel auto-ignition behavior, as NOx can affect engine combustion via exhaust gas recirculation (EGR). Toluene is often used as a representative aromatic component in gasoline surrogate models, and hence it is important to investigate the effect of NOx addition on its auto-ignition behavior and to fully understand the interaction chemistry between toluene and NOx. In this paper, high-pressure shock tubes and a rapid compression machine are used to measure the ignition delay times (IDTs) of toluene in ‘air’ mixtures with and without the addition of nitrogen dioxide (NO2), at a pressure of 20 atm and at temperatures in the range 600–1400 K. The IDTs of n-heptane, iso-octane and a mixture of toluene/n-heptane/iso-octane are measured at the same conditions for comparison. The experimental results show that the auto-ignition behavior of toluene exhibits significantly different sensitivity to NO2 addition compared to n-heptane and iso-octane. NO2 significantly promotes the reactivity of toluene at low temperatures (600–1000 K), in which the IDTs decreased by two orders of magnitude when 1000 ppm of NO2 is added, whereas there is an order of magnitude decrease with the addition of 200 ppm NO2. The promoting effect of NO2 on toluene oxidation reduces significantly at temperatures above 1000 K. The experimental results also show that NO2 addition exhibits a slight promoting effect on the reactivity of n-heptane and iso-octane at temperatures above 750 K at the conditions studied. A kinetic model is proposed based on C3MechV3.3 in which the interaction chemistry between these gasoline surrogates and NOx is updated. The proposed kinetic model can simulate well the effect of NO2 addition on the auto-ignition behavior of these surrogates. Flux and sensitivity analyses are performed to highlight the important interaction reaction pathways.