Dendritic arborizations of many neurons are patterned by a process called self-avoidance, in which branches arising from a single neuron repel each other. By minimizing gaps and overlaps within the arborization, self-avoidance facilitates complete coverage of a neuron’s territory by its neurites. Remarkably, some neurons that display self-avoidance interact freely with other neurons of the same subtype, implying that they discriminate self from non-self. Here we demonstrate roles for the clustered protocadherins (Pcdhs) in dendritic self-avoidance and self/non-self discrimination. The Pcdh locus encodes 58 related cadherin-like transmembrane proteins, at least some of which exhibit isoform-specific homophilic adhesion in heterologous cells and are expressed stochastically and combinatorially in single neurons. Deletion of all 22 Pcdh genes in the mouse γ-subcluster (Pcdhg genes) disrupts self-avoidance of dendrites in retinal starburst amacrine cells (SACs) and cerebellar Purkinje cells. Further genetic analysis of SACs showed that Pcdhg proteins act cell-autonomously during development, and that replacement of the 22 Pcdhg proteins with a single isoform restores self-avoidance. Moreover, expression of the same single isoform in all SACs decreases interactions among dendrites of neighbouring SACs (heteroneuronal interactions). These results suggest that homophilic Pcdhg interactions between sibling neurites (isoneuronal interactions) generate a repulsive signal that leads to self-avoidance. In this model, heteroneuronal interactions are normally permitted because dendrites seldom encounter a matched set of Pcdhg proteins unless they emanate from the same soma. In many respects, our results mirror those reported for Dscam1 (Down syndrome cell adhesion molecule) in Drosophila: this complex gene encodes thousands of recognition molecules that exhibit stochastic expression and isoform-specific interactions, and mediate both self-avoidance and self/non-self discrimination. Thus, although insect Dscam and vertebrate Pcdh proteins share no sequence homology, they seem to underlie similar strategies for endowing neurons with distinct molecular identities and patterning their arborizations.