Calcium phosphate ceramics are widely used as coating materials to orthopedic implants and are found to enhance initial bony ingrowth by stimulating osseous apposition to the implant surface. In this study, two novel calcium orthophosphate materials were selected for coating onto the commonly used orthopedic implant material Ti-6Al-4V. One was calcium alkali orthophosphate with the crystalline phase Ca10[K/Na](PO4)7 with a small addition of SiO2 (AW-Si) and the other was calcium orthophosphate composed of 70 mol % fluorapatite, Ca10(PO4)6F2 and 30 mol % CaZr4(PO4)6 (FA7Z). The coated implants were placed in cortical and cortico-cancellous bone of sheep femur for six weeks. Retrieved samples were tested for osseointegration and mechanical strength. It was found that both coatings produced enhanced bone/implant contact rate compared to the control when implanted in cortico-cancellous bone. This study demonstrates that the two coatings have the capability of encouraging bone growth, and hence the potential for being used as coating materials on Ti implants.