Neural plasticity, the ability to alter the structure and function of neural circuits, varies throughout the age of an individual. The end of the hyperplastic period in the central nervous system coincides with the appearance of honeycomb-like structures called perineuronal nets (PNNs) that surround a subset of neurons. PNNs are a condensed form of neural extracellular matrix that include the glycosaminoglycan hyaluronan and extracellular matrix proteins such as aggrecan and tenascin-R (TNR). PNNs are key regulators of developmental neural plasticity and cognitive functions, yet our current understanding of the molecular interactions that help assemble them remains limited. Disruption of Ptprz1, the gene encoding the receptor protein tyrosine phosphatase RPTPζ, altered the appearance of nets from a reticulated structure to puncta on the surface of cortical neuron bodies in adult mice. The structural alterations mirror those found in Tnr mice, and TNR is absent from the net structures that form in dissociated cultures of Ptprz1 cortical neurons. These findings raised the possibility that TNR and RPTPζ cooperate to promote the assembly of PNNs. Here, we show that TNR associates with the RPTPζ ectodomain and provide a structural basis for these interactions. Furthermore, we show that RPTPζ forms an identical complex with tenascin-C, a homolog of TNR that also regulates neural plasticity. Finally, we demonstrate that mutating residues at the RPTPζ-TNR interface impairs the formation of PNNs in dissociated neuronal cultures. Overall, this work sets the stage for analyzing the roles of protein-protein interactions that underpin the formation of nets.