In dentistry, zirconia has been used since the early 1990s for endodontic posts, more recently for implant abutments and frameworks for fixed dental prostheses. Zirconia is biocompatible and mechanically strong enough to serve as implant material for oral implants. Although several zirconia implant systems are available, currently the scientific and clinical data for zirconia implants are not sufficient to recommend them for routine clinical use. Here the influence of microstructured yttria-stabilized zirconia (YZ) on human primary osteoblast (HOB) behavior was determined. YZ surfaces were treated by sandblasting (YZ-S), acid etching (YZ-SE) and additionally heat treatment (YZ-SEH). Morphological changes of HOB were determined by scanning electron microscopy. Actin cytoskeleton was investigated by laser scanning microscopy and analyzed by novel actin quantification software. Differentiation of HOB was determined by real time RT-PCR. Improved mechanical interlocking of primary HOB into the porous microstructure of the acid etched and additionally heat treated YZ-surfaces correlates with drastically increased osteocalcin (OCN) gene expression. In particular, OCN was considerably elevated in primary HOB after 3 days on YZ-SE (13-fold) as well as YZ-SEH (12-fold) surfaces. Shorter actin filaments without any favored orientation on YZ-SE and YZ-SEH surfaces are associated with higher roughness (Ra) values. Topographically modified yttria-stabilized zirconia is a likely material for dental implants with cell stimulating properties achieving or actually exceeding those of titanium.