We report measurements of CO oxidation by CO molecular beam titration of an Ir (110) surface precovered with atomically bonded oxygen. The CO2 formation rate increases with increasing CO fluence and depends strongly on both oxygen precoverage and surface temperature. The self-accelerating CO2 formation kinetics may be qualitatively discussed in the framework of coverage-dependent kinetics of the Langmuir-Hinshelwood type.