Quasi-classical trajectories have been integrated to study the vibrational relaxation of the O + NO(V) process as a function of the initial vibrational quantum number for T ) 298 K, 1500 K, and 3000 K. Two reliable potential energy surfaces have been employed for the A′ and A′′ doublet states of NO 2 . The calculated vibrational relaxation rate constants show a nearly V-independent behavior at room temperature and a moderate increase with V for higher temperatures. Although deviating significantly from the recommended values, good agreement with recent experimental results has been obtained. The importance of multi-quantum transitions is also analyzed.