Pseudouridine synthases catalyse the isomerisation of uridine to pseudouridine in structural RNA. The pseudouridine synthase TruD, that modifies U13 in tRNA, belongs to a recently identified and large family of pseudouridine synthases present in all kingdoms of life. We report here the crystal structure of Escherichia coli TruD at 2.0 A resolution. The structure reveals an overall V-shaped molecule with an RNA-binding cleft formed between two domains: a catalytic domain and an insertion domain. The catalytic domain has a fold similar to that of the catalytic domains of previously characterised pseudouridine synthases, whereas the insertion domain displays a novel fold.