Variations in neuronal connectivity occur widely in nervous systems from invertebrates to mammals. Yet, it is unclear how neuronal variability originates, to what extent and at what time scales it exists, and what functional consequences it might carry. To assess inter- and intraindividual neuronal variability, it would be ideal to analyze the same identified neuron across different brain hemispheres and individuals. Here, using genetic labeling and electron microscopy connectomics, we show that an identified inhibitory olfactory local interneuron, TC-LN, exhibits extraordinary variability in its glomerular innervation patterns. Moreover, TC-LN’s innervation of the VL2a glomerulus, which processes food signals and modulates mating behavior, is sexually dimorphic, is influenced by female’s courtship experience, and correlates with food intake in mated females. Mating also affects output connectivity of TC-LN to specific local interneurons. We propose that mating-associated variability of TC-LNs regulates how food odor is interpreted by an inhibitory network to modulate feeding.