Precise connectivity between specific neurons is essential for the formation of the complex neural circuitry necessary for executing intricate motor behaviors and higher cognitive functions. While trans -interactions between synaptic membrane proteins have emerged as crucial elements in orchestrating the assembly of these neural circuits, the synaptic surface proteins involved in neuronal wiring remain largely unknown. Here, using unbiased single-cell transcriptomic and mouse genetic approaches, we uncover that the neurexin family of genes enables olfactory sensory neuron (OSNs) axons to form appropriate synaptic connections with their mitral and tufted (M/T) cell synaptic partners, within the mammalian olfactory system. Neurexin isoforms are differentially expressed within distinct populations of OSNs, resulting in unique pattern of neurexin expression that is specific to each OSN type, and synergistically cooperate to regulate axonal innervation, guiding OSN axons to their designated glomeruli. This process is facilitated through the interactions of neurexins with their postsynaptic partners, including neuroligins, which have distinct expression patterns in M/T cells. Our findings suggest a novel mechanism underpinning the precise assembly of olfactory neural circuits, driven by the trans -interaction between neurexins and their ligands.