Polysialic acid (polySia/PSA) is a linear homopolymer of sialic acid (Sia) that primarily modifies the neural cell adhesion molecule (NCAM) in mammalian brains. PolySia-NCAM not only displays an anti-adhesive function due to the hydration effect, but also possesses a molecule-retaining function via a direct binding to neurologically active molecules. The quality and quantity of polySia determine the function of polySia-NCAM and are considered to be profoundly related to the maintenance of normal brain functions. In this study, to compare the structures of polySia-NCAM in brains of five different vertebrates (mammals, birds, reptiles, amphibians, and fish), we adopted newly developed combinational methods for the analyses. The results revealed that the structural features of polySia considerably varied among different species. Interestingly, mice, as a mammal, possess eminently distinct types of polySia, in both quality and quantity, compared with those possessed by other animals. Thus, the mouse polySia is of larger quantities, of longer and more diverse chain lengths, and of a larger molecular size with higher negative charge, compared with polySia of other species. These properties might enable more advanced brain function. Additionally, it is suggested that the polySia/Sia ratio, which likely reflects the complexity of brain function, can be used as a new promising index to evaluate the intelligence of different vertebrate brains.