Nucleostemin was first identified in neural stem cells and has become a focus of research in cell cycle control, tumorigenesis and cellular senescence. As the biology of nucleostemin begins to be unveiled in multiple species, an ensuing task is to resolve the apparent differences between the functions of mammalian and invertebrate nucleostemin and its homologues, an issue of pressing interest given the role of nucleostemin in stem cell self-renewal and tissue regeneration. A genome-wide search reveals that nucleostemin and its closest homologue, GNL3L, only emerge as separate genes in vertebrates and possess conserved protein sequences as evolution proceeded to the Mammalia. The invertebrate orthologue of nucleostemin and GNL3L resembles GNL3L more than it does nucleostemin in function, raising the idea that nucleostemin acquires new properties while GNL3L inherits an evolutionarily fixed role, and that the birth of nucleostemin may signify the appearance of new functional features in the vertebrate lineage.