Resolution of Holliday junctions into separate DNA duplexes requires enzymatic cleavage of an equivalent strand from each contributing duplex at or close to the point of strand exchange. Diverse Holliday junction-resolving enzymes have been identified in bacteria, bacteriophages, archaea and pox viruses, but the only eukaryotic examples identified so far are those from fungal mitochondria. We have now determined the crystal structure of Ydc2 (also known as SpCce1), a Holliday junction resolvase from the fission yeast Schizosaccharomyces pombe that is involved in the maintenance of mitochondrial DNA. This first structure of a eukaryotic Holliday junction resolvase confirms a distant evolutionary relationship to the bacterial RuvC family, but reveals structural features which are unique to the eukaryotic enzymes. Detailed analysis of the dimeric structure suggests mechanisms for junction isomerization and communication between the two active sites, and together with site-directed mutagenesis identifies residues involved in catalysis.