A multitude of proteins and small nucleolar RNAs transiently associate with eukaryotic ribosomal RNAs to direct their modification and processing and the assembly of ribosomal proteins. Utp22 and Rrp7, two interacting proteins with no recognizable domain, are components of the 90S preribosome or the small subunit processome that conducts early processing of 18S rRNA. Here, we determine the cocrystal structure of Utp22 and Rrp7 complex at 1.97 angstrom resolution and the NMR structure of a C-terminal fragment of Rrp7, which is not visible in the crystal structure. The structure reveals that Utp22 surprisingly resembles a dimeric class I tRNA CCA-adding enzyme yet with degenerate active sites, raising an interesting evolutionary connection between tRNA and rRNA processing machineries. Rrp7 binds extensively to Utp22 using a deviant RNA recognition motif and an extended linker. Functional sites on the two proteins were identified by structure-based mutagenesis in yeast. We show that Rrp7 contains a flexible RNA-binding C-terminal tail that is essential for association with preribosomes. RNA-protein crosslinking shows that Rrp7 binds at the central domain of 18S rRNA and shares a neighborhood with two processing H/ACA snoRNAs snR30 and snR10. Depletion of snR30 prevents the stable assembly of Rrp7 into preribosomes. Our results provide insight into the evolutionary origin and functional context of Utp22 and Rrp7.