The terminal sugar sialic acid (Sia) plays a pivotal role in cell-cell interaction and recognition. A prerequisite for the biosynthesis of sialoglycoconjugates is the activation of Sia to cytidine monophosphate-Sia (CMP-Sia), by CMP-Sia synthetases (CMP-Sia-syn). CMP-Sia-syn are conserved from bacteria to man, and have been found to reside in the nucleus of all vertebrate species analysed to date. We previously cloned the CMP-Sia-syn from rainbow trout (rt) and identified three clusters of basic amino acids (BC) that might act as nuclear localization signals (NLS). Here, we utilised chimeric proteins and rt CMP-Sia-syn mutants in which putative NLS sequences were deleted, to identify the nuclear transport signal. Divergent from the mouse enzyme, where the crucial NLS is part of the enzyme's active site, in the rt CMP-Sia-syn the NLS and active site are disparate. The crucial NLS in the fish enzyme is bipartite and the functionality depends on a free N-terminus. Comparative analysis of all putative rt NLS in mouse and fish cells identified a second inferior motif (rtBC5-6), which was functional only in fish cells suggesting some differences in transport mechanism or folding variabilities in fish. Moreover, based on computational analyses of putative CMP-Sia-syn from distant deuterostomian organisms it was concluded that CMP-Sia-syn nuclear localization is a relatively recent invention, originating in echinoderms. In summary, our data describing structural differences in the NLS of vertebrate CMP-Sia-syn, and the independence of Sia activation from the subcellular localization of the enzyme, provide supporting evidence that nuclear localization is linked to a second yet unknown function.