Four grades of nuclear graphite with various microstructures were subjected to accelerated oxidation tests in helium with traces of moisture and hydrogen in order to evaluate the effects of chronic oxidation on graphite components in high temperature gas cooled reactors. Kinetic analysis showed that the Langmuir-Hinshelwood (LH) model cannot consistently reproduce all results. In particular, at high temperatures and water partial pressures oxidation was always faster than the LH model predicts, with stronger deviations for superfine grain graphite than for medium grain grades. It was also found empirically that the apparent reaction order for water has a sigmoid-type variation with temperature which follows the integral Boltzmann distribution function. This suggests that the apparent activation with temperature of graphite reactive sites that causes deviations from the LH model is rooted in specific structural and electronic properties of surface sites on graphite. A semi-global kinetic model was proposed, whereby the classical LH model was modified with a temperature-dependent reaction order for water. The new Boltzmann-enhanced model (BLH) was shown to consistently predict experimental oxidation rates over large ranges of temperature (800-1100 oC) and partial pressures of water (3-1200 Pa) and hydrogen (0-300 Pa), not only for the four grades of graphite but also for the historic grade H-451. The BLH model offers as more reliable input for modeling the chemical environment effects during the life-time operation of new grades of graphite in advanced nuclear reactors operating at high and very high temperatures.