Zirconia is now favored over titanium for use in dental implant materials because of its superior aesthetic qualities. However, zirconia is susceptible to degradation at lower temperatures. In order to address this issue, we have developed modified zirconia implants that contain tantalum oxide or niobium oxide. Cells attached as efficiently to the zirconia implants as to titanium-based materials, irrespective of surface roughness. Cell proliferation on the polished surface was higher than that on the rough surfaces, but the converse was true for the osteogenic response. Cells on yttrium (Y)/tantalum (Ta)- and yttrium (Y)/niobium (Nb)-stabilized tetragonal zirconia polycrystals (TZP) discs ((Y, Ta)-TZP and (Y, Nb)-TZP, respectively) had a similar proliferative potential as those grown on anodized titanium. The osteogenic potential of MC3T3-E1 pre-osteoblast cells on (Y, Ta)-TZP and (Y, Nb)-TZP was similar to that of cells grown on rough-surface titanium. These data demonstrate that improved zirconia implants, which are resistant to temperature-induced degradation, retain the desirable clinical properties of structural stability and support of an osteogenic response.