Neuronal structural plasticity is known to have a major role in cognitive processes and in the response of the CNS to aversive experiences. This type of plasticity involves processes ranging from neurite outgrowth/retraction or dendritic spine remodeling, to the incorporation of new neurons to the established circuitry. However, the study of how these structural changes take place has been focused mainly on excitatory neurons, while little attention has been paid to interneurons. The exploration of these plastic phenomena in interneurons is very important, not only for our knowledge of CNS physiology, but also for understanding better the etiology of different psychiatric and neurological disorders in which alterations in the structure and connectivity of inhibitory networks have been described. Here we review recent work on the structural remodeling of interneurons in the adult brain, both in basal conditions and after chronic stress or sensory deprivation. We also describe studies from our laboratory and others on the putative mediators of this interneuronal structural plasticity, focusing on the polysialylated form of the neural cell adhesion molecule (PSA-NCAM). This molecule is expressed by some interneurons in the adult CNS and, through its anti-adhesive and insulating properties, may participate in the remodeling of their structure. Finally, we review recent findings on the possible implication of PSA-NCAM on the remodeling of inhibitory neurons in certain psychiatric disorders and their treatments.