Recent studies of a tRNA guanine transglycosylase—a modifying enzyme known in all kingdoms of life—show how an unexpected active site aspartate becomes covalently attached to the tRNA substrate during catalysis, and how subsequent base exchange occurs in a single active site.