Perineuronal nets (PNN) are aggregations of chondroitin sulfate proteoglycans surrounding the soma and proximal processes of neurons, mostly GABAergic interneurons expressing parvalbumin. They limit the plasticity of their afferent synaptic connections. In zebra finches PNN develop in an experience-dependent manner in the song control nuclei HVC and RA (nucleus robustus arcopallialis) when young birds crystallize their song. Because songbird species that are open-ended learners tend to recapitulate each year the different phases of song learning until their song crystallizes at the beginning of the breeding season, we tested whether seasonal changes in PNN expression would be found in the song control nuclei of a seasonally breeding species such as the European starling. Only minimal changes in PNN densities and total number of cells surrounded by PNN were detected. However, comparison of the density of PNN and of PNN surrounding parvalbumin-positive cells revealed that these structures are far less numerous in starlings that show extensive adult vocal plasticity, including learning of new songs throughout the year, than in the closed-ended learner zebra finches. Canaries that also display some vocal plasticity across season but were never formally shown to learn new songs in adulthood were intermediate in this respect. Together these data suggest that establishment of PNN around parvalbumin-positive neurons in song control nuclei has diverged during evolution to control the different learning capacities observed in songbird species. This differential expression of PNN in different songbird species could represent a key cellular mechanism mediating species variation between closed-ended and open-ended learning strategies.