The differentiation capability of human bone marrow stromal cells (hBMSCs) is thought to deteriorate over multiple doubling processes. To clarify the deterioration mechanisms, the multilineage differentiation capabilities of short- and long-term passaged BMSCs were compared. Predictably, long-term passaged BMSCs showed reduced differentiation capacities compared to short-term passaged cells. Furthermore, a non-human primate heterotopic bone formation model demonstrated that long-term passaged BMSCs have bone formation capabilities but also exert inhibitory effects on bone formation. This finding indicated that long-term passaged BMSCs express higher levels of inhibitory factors than short-term passaged BMSCs do. Co-culture assays of short- and long-term passaged BMSCs suggested that the inhibitory signals required cell-cell contact and would therefore be expressed on the cell membrane. A microarray analysis of BMSCs identified ephrin type-A receptor 5 (EphA5) as an inhibitory factor candidate. Quantitative PCR revealed that among all members of the ephrin and Eph receptor families, only the expression of EphA5 was increased by BMSC proliferation. A gene knockdown analysis using siRNAs demonstrated that knockdown of EphA5 gene expression in long-term passaged BMSCs led to an increase in ALP mRNA expression. These results indicate that EphA5 may be a negative regulator of bone formation. A better understanding of the roles of the ephrin and Eph receptor families in hBMSCs may lead to alternative approaches for manipulating hBMSC fate. In addition, this avenue of discovery may provide new therapeutic targets and quality-control markers of the osteogenic differentiation capabilities of hBMSCs.