The adsorption of atomic oxygen and carbon was studied with plane wave density functional theory on four Ni surfaces, Ni(110), Ni(111), Ni(210), and Ni(531). Various adsorption sites on these surfaces are examined in order to identify the most favorable adsorption site for each atomic species. The dependence of surface bonding on adsorbate coverage is also investigated. Adsorption energies and structural information are obtained and compared with existing experimental results for Ni(110) and Ni(111). In addition, activation barriers to CO dissociation have been determined on Ni(111) and Ni(531) by locating the transition states for these processes. Our results indicate that the binding energies of C are comparatively stronger on stepped surfaces than on flat surfaces, and the energy barriers associated with CO dissociation strongly favor reactions occurring near surface steps. (C) 2004 American Institute of Physics.