We have performed plane-wave pseudopotential density-functional theory calculations on the stoichiometric and reduced TiO 2 ͑110͒ surface, the 2ϫ1 and 1ϫ2 reconstructions of the surface formed by the removal of bridging-oxygen atoms, and on the oxygen vacancy in the bulk. The effect of including spin polarization is investigated, and it is found to give a qualitatively different electronic structure compared with a spin-paired description. In the spin-polarized solutions, the excess electrons generated by oxygen reduction occupy localized band-gap states formed from Ti (3d) orbitals, in agreement with experimental findings. In addition, the inclusion of spin polarization substantially lowers the energy of all the systems studied, when compared with spin-paired solutions. However, spin-polarization does not change the relative stability of the two reconstructions, which remain energetically equivalent. ͓S0163-1829͑97͒02724-0͔