In both vertebrates and invertebrates, commissural neurons prevent premature responsiveness to the midline repellant Slit by downregulating surface levels of its receptor Roundabout1 (Robo1). In Drosophila, Commissureless (Comm) plays a critical role in this process; however, there is conflicting data on the underlying molecular mechanism. Here, we demonstrate that the conserved PY motifs in the cytoplasmic domain of Comm are required allow the ubiquitination and lysosomal degradation of Robo1. Disruption of these motifs prevents Comm from localizing to Lamp1 positive late endosomes and to promote axon growth across the midline in vivo. In addition, we conclusively demonstrate a role for Nedd4 in midline crossing. Genetic analysis shows that nedd4 mutations result in midline crossing defects in the Drosophila embryonic nerve cord, which can be rescued by introduction of exogenous Nedd4. Biochemical evidence shows that Nedd4 incorporates into a three-member complex with Comm and Robo1 in a PY motif-dependent manner. Finally, we present genetic evidence that Nedd4 acts with Comm in the embryonic nerve cord to downregulate Robo1 levels. Taken together, these findings demonstrate that Comm promotes midline crossing in the nerve cord by facilitating Robo1 ubiquitination by Nedd4, ultimately leading to its degradation.