The function of the nervous system relies on precise synaptic connections. A number of cell adhesion proteins are implicated in the cell recognition of synaptic partners, but how these proteins determine the synaptic connectivity in vivo is poorly understood. Here, we show that two pairs of interacting cell adhesion proteins regulate the neural wiring of a male-specific sensory circuit in C. elegans. This circuit is generated during the L4-adult transition: a pair of sex-shared PHC neurons extends processes that follow and make synapses with the axon of the sex-shared interneuron AVG; later, a male-specific sensory neuron HOA adds its axon to the PHC-AVG bundle, making a circuit composed of three neurons with extensive synaptic connections. Using expression, mutant analysis, cell-specific rescue experiments, and protein binding studies, we identify CASY-1/calsyntenin and RIG-6/contactin as postsynaptic factors acting in AVG for axon fasciculation between synaptic partners (see abstract by Kim, Ivashkiv, and Emmons). In the presynaptic cells, BAM-2/neurexin-related is expressed in HOA and is a binding partner of CASY-1 while SAX-7/L1CAM is expressed in PHC and is a binding partner of RIG-6. Axon fasciculation defects of
casy-1 and
rig-6 mutants are distinguishable: in mutants lacking
casy-1, the HOA axon was frequently detached from the PHC-AVG axon bundle, whereas in
rig-6 mutants, both HOA and PHC axons were detached from AVG, but the HOA-PHC fasciculation was intact. Cell ablation studies revealed that HOA-AVG axon fasciculation is dependent on PHC, raising the possibility that in
rig-6 mutants the HOA axon may follow the PHC process separated from AVG. Structure-function analyses reveal that the LNS (Laminin, Neurexin, Sex hormone-binding globulin) domain, but not the cadherin domains, of CASY-1 and the immunoglobulin domains of RIG-6 are responsible for the axon fasciculation. Mutations in all of these cell adhesion proteins disrupt male vulva location behavior during mating, consistent with the functions of these neurons. Our findings suggest that cell-cell recognition via phylogenetically conserved protein interactions of neural cell adhesion proteins is a crucial component of neural circuit assembly.