Brain connectivity maps display a delicate balance between individual variation and stereotypy, suggesting the existence of dedicated mechanisms that simultaneously permit and limit individual variation. We show that during the development of the central nervous system, mutual inhibition among groups of neighboring postmitotic neurons during development regulates the robustness of axon target choice in a nondeterministic neuronal circuit. Specifically, neighboring postmitotic neurons communicate through Notch signaling during axonal targeting, to ensure balanced alternative axon target choices without a corresponding change in cell fate. Loss of Notch in postmitotic neurons modulates an axon's target choice. However, because neighboring axons respond by choosing the complementary target, the stereotyped connectivity pattern is preserved. In contrast, loss of Notch in clones of neighboring postmitotic neurons results in erroneous coinnervation by multiple axons. Our observations establish mutual inhibition of axonal target choice as a robustness mechanism for brain wiring and unveil a novel cell fate independent function for canonical Notch signaling. http://dx.doi.org/10.7554/eLife.00337.001.