Although nervous system sexual dimorphisms are known in many species, relatively little is understood about the molecular mechanisms generating these dimorphisms. Recent findings in Drosophila provide the tools for dissecting how neurogenesis and neuronal differentiation are modulated by the Drosophila sex-determination regulatory genes to produce nervous system sexual dimorphisms. Here we report studies aimed at illuminating the basis of the sexual dimorphic axonal projection patterns of foreleg gustatory receptor neurons (GRNs): only in males do GRN axons project across the midline of the ventral nerve cord. We show that the sex determination genes fruitless (fru) and doublesex (dsx) both contribute to establishing this sexual dimorphism. Male-specific Fru (FruM) acts in foreleg GRNs to promote midline crossing by their axons, whereas midline crossing is repressed in females by female-specific Dsx (DsxF). In addition, midline crossing by these neurons might be promoted in males by male-specific Dsx (DsxM). Finally, we (1) demonstrate that the roundabout (robo) paralogs also regulate midline crossing by these neurons, and (2) provide evidence that FruM exerts its effect on midline crossing by directly or indirectly regulating Robo signaling.