HOXA10 is necessary for embryonic patterning of skeletal elements, but its function in bone formation beyond this early developmental stage is unknown. Here we show that HOXA10 contributes to osteogenic lineage determination through activation of Runx2 and directly regulates osteoblastic phenotypic genes. In response to bone morphogenic protein BMP2, Hoxa10 is rapidly induced and functions to activate the Runx2 transcription factor essential for bone formation. A functional element with the Hox core motif was characterized for the bone-related Runx2 P1 promoter. HOXA10 also activates other osteogenic genes, including the alkaline phosphatase, osteocalcin, and bone sialoprotein genes, and temporally associates with these target gene promoters during stages of osteoblast differentiation prior to the recruitment of RUNX2. Exogenous expression and small interfering RNA knockdown studies establish that HOXA10 mediates chromatin hyperacetylation and trimethyl histone K4 (H3K4) methylation of these genes, correlating to active transcription. HOXA10 therefore contributes to early expression of osteogenic genes through chromatin remodeling. Importantly, HOXA10 can induce osteoblast genes in Runx2 null cells, providing evidence for a direct role in mediating osteoblast differentiation independent of RUNX2. We propose that HOXA10 activates RUNX2 in mesenchymal cells, contributing to the onset of osteogenesis, and that HOXA10 subsequently supports bone formation by direct regulation of osteoblast phenotypic genes.