Temperature-programmed desorption (TPD) of carbon oxides from partially oxidized carbon black has been performed to investigate the uncatalysed and catalysed carbon-oxygen reactions (Walker, Jr., et al., Carbon, 29 (1991) 411-421 [1]. TPD data have been elaborated to obtain the distribution function of the desorption energies of carbon-oxygen surface complexes. The catalysed oxidation of carbon black was carried out in the presence of a potassium-copper-vanadium catalyst which substantially decreases the temperatures of carbon black burn-off. TPD measurements of carbon oxides and elaborations of the results have shown that the presence of catalyst noticeably increases the number of surface complexes, giving rise to gaseous carbon dioxide, and dramatically modifies the desorption energy distribution functions of carbon-oxygen surface complexes by lowering the peak energy values.