Hox genes encode homeodomain-containing transcription factors that determine cell and tissue identities in the embryo during development. Hox genes are also expressed in various adult tissues and cancer cells. In Drosophila, expression of cell adhesion molecules, cadherins and integrins, is regulated by Hox proteins operating in hierarchical molecular pathways and plays a crucial role in segment-specific organogenesis. A number of studies using mammalian cultured cells have revealed that cell adhesion molecules responsible for cell-cell and cell-extracellular matrix interactions are downstream targets of Hox proteins. However, whether Hox transcription factors regulate expression of cell adhesion molecules during vertebrate development is still not fully understood. In this review, the potential roles Hox proteins play in cell adhesion and migration during vertebrate body patterning are discussed.