Current knowledge about the nucleotide metabolism of intracellular bacteria is very limited. Here we report on the identification of nucleotide transport proteins (NTT) of two obligate endoparasites, Caedibacter caryophila and Holospora obtusa, both alpha-proteobacteria, which reside in the vegetative macronucleus of Paramecium caudatum. For comparative studies, we also identified the first nucleotide transporter in chloroplasts of a red alga, i.e. Galdieria sulphuraria, and further homologs in plant chloroplasts. Heterologous expression of the NTT proteins from C. caryophila, H. obtusa, and G. sulphuraria in Escherichia coli demonstrate that the nucleotide influx mediated by these transporters is specific for ATP and ADP. The NTT proteins of C. caryophila and H. obtusa exhibit substantial sequence identity with their counterparts in chloroplasts and intracellular bacterial pathogens of humans, but not with the nucleotide transport system of mitochondria. Comprehensive phylogenetic analyses of bacterial and chloroplast NTT proteins showed that homologs in chloroplasts from plants, and green, red, stramenopile and glaucocystophyte algae are monophyletic. In contrast, the evolutionary relationships of the bacterial counterparts appear highly complex. In the presented phylogeny, NTT proteins of C. caryophila and H. obtusa are only distantly related to one another, although these two taxa are close relatives in 16S rRNA trees. The tree topology indicates that some bacterial NTT paralogs have arisen by gene duplications and others by horizontal transfer.