Objectives: Titanium implants have a tendency for high bone-implant bonding, and, in comparison to stainless steel implants are more difficult to remove. The current study was carried out to evaluate, i) the release strength of three selected anodized titanium surfaces with increased nanohardness and low roughness, and ii) bone-implant bonding in vivo. These modified surfaces were intended to give improved anchorage while facilitating easier removal of temporary implants. Material and methods: The new surfaces were referenced to a stainless steel implant and a standard titanium implant surface (TiMAX). In a sheep limb model, healing period was 3 months. Bone-implant bonding was evaluated either biomechanically or histologically. Results: The new surface anodized screws demonstrated similar or slightly higher bone-implant-contact (BIC) and torque release forces than the titanium reference. The BIC of the stainless steel implants was significant lower than two of theh anodized surfaces (p=0.04), but differences between stainless steel and all titanium implants in torque release forces were not significant (p=0.06). Conclusion: The new anodized titanium surfaces showed good bone-implant bonding despite a smooth surface and increased nanohardness. However, they failed to facilitate the implant removal at 3 months.