Crossing the midline produces changes in axons such that they are no longer attracted to the midline. In Drosophila, Roundabout reaches high levels on axons once they have crossed the midline, and this prohibits recrossing. Roundabout protein levels are regulated by Commissureless. We show that Commissureless binds to and is regulated by the ubiquitin ligase DNedd4. We further show that the ability of Commissureless to regulate Roundabout protein levels requires an intact DNedd4 binding site and ubiquitin acceptor sites within the Commissureless protein. The ability of Commissureless to regulate Robo in the embryo also requires a Commissureless/DNedd4 interaction. Our results show that changes in axonal sensitivity to external cues during pathfinding across the midline makes use of ubiquitin-dependent mechanisms to regulate transmembrane protein levels.