By means of high-resolution scanning tunneling microscopy (STM), we have revealed unprecedented details about the intermediate steps for a surface-catalyzed reaction. Specifically, we studied the oxidation of H adatoms by O(2) molecules on the rutile TiO(2)(110) surface. O(2) adsorbs and successively reacts with the H adatoms, resulting in the formation of water species. Using time-lapsed STM imaging, we have unraveled the individual reaction intermediates of HO(2), H(2)O(2), and H(3)O(2) stoichiometry and the final reaction product-pairs of water molecules, [H(2)O](2). Because of their different appearance and mobility, these four species are discernible in the time-lapsed STM images. The interpretation of the STM results is corroborated by density functional theory calculations. The presented experimental and theoretical results are discussed with respect to previous reports where other reaction mechanisms have been put forward.