The five most 5' HoxD genes, which are related to the Drosophila Abd-B gene, play an important role in patterning axial and appendicular skeletal elements and the nervous system of developing vertebrate embryos. Three of these genes, Hoxd11, Hoxd12, and Hoxd13, act synergistically to pattern the hindlimb autopod. In this study, we examine the combined effects of two additional 5' HoxD genes, Hoxd9 and Hoxd10. Both of these genes are expressed posteriorly in overlapping domains in the developing neural tube and axial mesoderm as well as in developing limbs. Locomotor behavior in animals carrying a double mutation in these two genes was altered; these alterations included changes in gait, mobility, and adduction. Morphological analysis showed alterations in axial and appendicular skeletal structure, hindlimb peripheral nerve organization and projection, and distal hindlimb musculature. These morphological alterations are likely to provide the substrate for the observed alterations in locomotor behavior. The alterations observed in double-mutant mice are distinct from the phenotypes observed in mice carrying single mutations in either gene, but exhibit most of the features of both individual phenotypes. This suggests that the combined activity of two adjacent Hox genes provides more patterning information than activity of each gene alone. These observations support the idea that adjacent Hox genes with overlapping expression patterns may interact functionally to provide patterning information to the same regions of developing mouse embryos.