Bone sialoprotein (BSP) is a member of the SIBLINGS family, normally restricted to the skeleton, but it has been shown to be ectopically expressed in some human invasive carcinomas. BSP expression in human cancer was initially associated with the ability of BSP-expressing tumors to metastasize to bone, although the mechanism whereby BSP expression should facilitate homing of cancer cells to the bone marrow environment has remained unexplained. More recently, clinical and experimental data have converged in highlighting a potential link between BSP expression and tumor invasiveness in general. We show here that human malignant melanoma cells express BSP in vivo as a function of extent of local invasion, and that expression of BSP mRNA and protein in melanoma cells is associated with the expression of the transcriptional regulator of osteogenic cell differentiation, Cbfa1/Runx2. It has been well established that expression of Cbfa1/Runx2 in the mouse is normally restricted to bone-forming cells. In the mouse, Cbfa1/Runx2 dictates osteogenic differentiation of mesodermal cells by regulating bone-specific genes. Since it also regulates expression of at least two matrix metalloproteases implicated in tumor invasion and metastasis (collagenase 3, membrane type 1 matrix metalloproteinase), we propose that the relationship between BSP expression and an invasive behavior in human epithelial cancer cells may be rooted in a common transcriptional control exerted by Cbfa1.