RS21-C6, which is highly expressed in all vertebrate genomes and green plants, is proposed to have nucleoside triphosphate pyrophosphohydrolase activity. Here, we report the crystal structures of the core fragment of RS21-C6, named RSCUT, and the complex with the substrate 5-methyl dCTP. The refined structure of RSCUT consists mainly of alpha-helices and shows formation of a tightly associated tetramer. On the basis of the structure of the RSCUT-m5dCTP complex and the results of pyrophosphatase activity assays, several key residues involved in the substrate binding of RS21-C6 have been identified. Tetramer formation is shown to be required for substrate binding.