The initiation, execution, and completion of complex locomotor behaviors are depending on precisely integrated neural circuitries consisting of motor pathways that activate muscles in the extremities and sensory afferents that deliver feedback to motoneurons. These projections form in tight temporal and spatial vicinities during development, yet the molecular mechanisms and cues coordinating these processes are not well understood. Using cell-type specific ablation of the axon guidance receptor Neuropilin-1 (Npn-1) in spinal motoneurons or in sensory neurons in the dorsal root ganglia (DRG), we have explored the contribution of this signaling pathway to correct innervation of the limb. We show that Npn-1 controls the fasciculation of both projections and mediates inter-axonal communication. Removal of Npn-1 from sensory neurons results in defasciculation of sensory axons and, surprisingly, also of motor axons. In addition, the tight coupling between these two heterotypic axonal populations is lifted with sensory fibers now leading the spinal nerve projection. These findings are corroborated by partial genetic elimination of sensory neurons, which causes defasciculation of motor projections to the limb. Deletion of Npn-1 from motoneurons leads to severe defasciculation of motor axons in the distal limb and dorsal-ventral pathfinding errors, while outgrowth and fasciculation of sensory trajectories into the limb remain unaffected. Genetic elimination of motoneurons, however, revealed that sensory axons need only minimal scaffolding by motor axons to establish their projections in the distal limb. Thus, motor and sensory axons are mutually dependent on each other for the generation of their trajectories and interact in part through Npn-1-mediated fasciculation before and within the plexus region of the limbs.