The structure of the RNA m5C methyltransferase YebU from Escherichia coli reveals a C-terminal RNA-recruiting PUA domain.