Here, we review current knowledge about pseudouridine synthase and archaeosine transglycosylase (PUA)-domain-containing proteins to illustrate progress in this field. A methodological analysis of the literature about the topic was carried out, together with a ‘qualitative comparative analysis’ to give a more comprehensive review. Bioinformatics methods for whole-protein or protein-domain identification are commonly based on pairwise protein sequence comparisons; we added comparison of structures to detect the whole universe of proteins containing the PUA domain. We present an update of proteins having this domain, focusing on the specific proteins present in Homo sapiens (dyskerin, MCT1, Nip7, eIF2D and Nsun6), and explore the existence of these in other species. We also analyze the phylogenetic distribution of the PUA domain in different species and proteins. Finally, we performed a structural comparison of the PUA domain through data mining of structural databases, determining a conserved structural motif, despite the differences in the sequence, even among eukaryotes, archaea and bacteria. All data discussed in this review, both bibliographic and analytical, corroborate the functional importance of the PUA domain in RNA-binding proteins.