The purpose of this study was to evaluate the histometrical and biomechanical anchorage of TiO2-blasted implants and TiO2-blasted implants coated with hydroxyapatite. The control implants were machined. Twenty-six rabbits had a total of 156 implants placed in the proximal part of the tibia. Each rabbit had a machined, a TiO2-blasted, and a TiO2-blasted, HA-coated implant placed in each tibia. After a healing period of 3 and 12 weeks, respectively, the implants placed in the right tibia were used for removal torque test, and the implants placed in the left tibia were used for histomorphometrical measurements. Preoperatively, implants from the same batches were examined topographically with a TopScan 3D system. The TiO2-blasted implants demonstrated significantly higher removal torque values than the machined implants, and they also had a significantly more irregular surface. Furthermore, significantly higher bone-to-implant contact length fractions were measured adjacent to the TiO2-blasted implants in contrast to the machined implants. The advantages of a TiO2-blasted surface were more pronounced after 3 weeks than after 12 weeks. The results demonstrated that it was possible to influence the anchorage of implants by altering the surface structure morphology. The new method with TiO2 blasting on the titanium surface improves the anchorage of implants but is not yet practicable for HA coating.