The choice of implant surface has a significant influence on osseointegration. Modification of TiZr surface by anodization is reported to have the potential to modulate the osteoblast cell behaviour favouring more rapid bone formation. The aim of this study is to investigate the effect of anodizing the surface of TiZr discs with respect to osseointegration after four weeks implantation in sheep femurs. Titanium (Ti) and TiZr discs were anodized in an electrolyte containing DL-α-glycerophosphate and calcium acetate at 300 V. The surface characteristics were analyzed by scanning electron microscopy, electron dispersive spectroscopy, atomic force microscopy and goniometry. Forty implant discs with thickness of 1.5 and 10 mm diameter (10 of each-titanium, titanium-zirconium, anodized titanium and anodized titanium-zirconium) were placed in the femoral condyles of 10 sheep. Histomorphometric and histologic analysis were performed 4 weeks after implantation. The anodized implants displayed hydrophilic, porous, nano-to-micrometer scale roughened surfaces. Energy dispersive spectroscopy analysis revealed calcium and phosphorous incorporation into the surface of both titanium and titanium-zirconium after anodization. Histologically there was new bone apposition on all implanted discs, slightly more pronounced on anodised discs. The percentage bone-to-implant contact measurements of anodized implants were higher than machined/unmodified implants but there was no significant difference between the two groups with anodized surfaces (P > 0.05, n = 10). The present histomorphometric and histological findings confirm that surface modification of titanium-zirconium by anodization is similar to anodised titanium enhances early osseointegration compared to machined implant surfaces.