In a series of experimental studies, the bone formation around systematically modified titanium implants is analyzed. In the present study, three different surface modifications were prepared and evaluated. Glow-discharge cleaning and oxidizing resulted in a highly stoichiometric TiO2 surface, while a glow-discharge treatment in nitrogen gas resulted in implants with essentially a surface of titanium nitride, covered with a very thin titanium oxide. Finally, hydrogen peroxide treatment of implants resulted in an almost stoichiometric TiO2, rich in hydroxyl groups on the surface. Machined commercially pure titanium implants served as controls. Scanning Auger Electron Spectroscopy, Scanning Electron Microscopy, and Atomic Force Microscopy revealed no significant differences in oxide thickness or surface roughness parameters, but differences in the surface chemical composition and apparent topography were observed. After surface preparation, the implants were inserted in cortical bone of rabbits and evaluated after 1, 3, and 6 weeks. Light microscopic evaluation of the tissue response showed that all implants were in contact with bone and had a large proportion of newly formed bone within the threads after 6 weeks. There were no morphological differences between the four groups. Our study shows that a high degree of bone contact and bone formation can be achieved with titanium implants of different surface composition and topography.