The migration of cells and growth cones is a process that is guided by extracellular cues and requires the controlled remodeling of the extracellular matrix along the migratory path. The ADAM proteins are important regulators of cellular adhesion and recognition because they can combine regulated proteolysis with modulation of cell adhesion. We report that the C. elegans gene unc-71 encodes a unique ADAM with an inactive metalloprotease domain. Loss-of-function mutations in unc-71 cause distinct defects in motor axon guidance and sex myoblast migration. Many unc-71 mutations affect the disintegrin and the cysteine-rich domains, supporting a major function of unc-71 in cell adhesion. UNC-71 appears to be expressed in a selected set of cells. Genetic mosaic analysis and tissue-specific expression studies indicate that unc-71 acts in a cell non-autonomous manner for both motor axon guidance and sex myoblast migration. Finally, double mutant analysis of unc-71 with other axon guidance signaling molecules suggests that UNC-71 probably functions in a combinatorial manner with integrins and UNC-6/netrin to provide distinct axon guidance cues at specific choice points for motoneurons.