The ability to store, retrieve, and extinguish memories of adverse experiences is an essential skill for animals’ survival. The cellular and molecular factors that underlie such processes are only partially known. Using chondroitinase ABC treatment targeting chondroitin sulfate proteoglycans (CSPGs), previous studies showed that the maturation of the extracellular matrix makes fear memory resistant to deletion. Mice lacking the cartilage link protein Crtl1 (Crtl1-KO mice) display normal CSPG levels but impaired CSPG condensation in perineuronal nets (PNNs). Thus, we asked whether the presence of PNNs in the adult brain is responsible for the appearance of persistent fear memories by investigating fear extinction in Crtl1-KO mice. We found that mutant mice displayed fear memory erasure after an extinction protocol as revealed by analysis of freezing and pupil dynamics. Fear memory erasure did not depend on passive loss of retention; moreover, we demonstrated that, after extinction training, conditioned Crtl1-KO mice display no neural activation in the amygdala (Zif268 staining) in comparison to control animals. Taken together, our findings suggest that the aggregation of CSPGs into PNNs regulates the boundaries of the critical period for fear extinction.Supplementary InformationThe online version contains supplementary material available at 10.1007/s12035-023-03314-x.