The shape, surface composition and morphology of orthopaedic and endosseous dental titanium implants are key factors to achieve post-surgical and long-term mechanical stability and enhance implant osteointegration. In this study a comparison was made between 12 titanium screws, plasma-spray-coated with titanium powders (TPS), and 12 screws with an additional coating of fluorohydroxyapatite (FHA-Ti). Screws were implanted in the femoral and tibial diaphyses of two mongrel sheep and removed with peri-implant tissues 12 weeks after surgery. The vibrational spectroscopic, ultrastructural and morphological analyses showed good osteointegration for both types of implants in host cortical bone. The portion of the FHA-Ti implants in contact with the medullary canal showed a wider area of newly formed peri-implant bone than that of the TPS implants. Morphological and EDAX analyses demonstrated the presence of small titanium debris in the bone medullary spaces near the TPS surface, presumably due to the friction between the host bone and the implant during insertion. Few traces of titanium were detected around FHA-Ti implants, even if smaller FHA debris were present. The present findings suggest that the FHA coating may act as a barrier against the detachment of titanium debris stored in the medullary spaces near the implant surface.