Background Pyrococcus furiosus Hjm (PfuHjm) is a structure-specific DNA helicase that was originally identified by in vitro screening for Holliday junction migration activity. It belongs to helicase superfamily 2, and shares homology with the human DNA polymerase Θ (PolΘ), HEL308, and Drosophila Mus308 proteins, which are involved in DNA repair. Previous biochemical and genetic analyses revealed that PfuHjm preferentially binds to fork-related Y-structured DNAs and unwinds their double-stranded regions, suggesting that this helicase is a functional counterpart of the bacterial RecQ helicase, which is essential for genome maintenance. Elucidation of the DNA unwinding and translocation mechanisms by PfuHjm will require its three-dimensional structure at atomic resolution. Results We determined the crystal structures of PfuHjm, in two apo-states and two nucleotide bound forms, at resolutions of 2.0–2.7 Å. The overall structures and the local conformations around the nucleotide binding sites are almost the same, including the side-chain conformations, irrespective of the nucleotide-binding states. The architecture of Hjm was similar to that of Archaeoglobus fulgidus Hel308 complexed with DNA. An Hjm-DNA complex model, constructed by fitting the five domains of Hjm onto the corresponding Hel308 domains, indicated that the interaction of Hjm with DNA is similar to that of Hel308. Notably, sulphate ions bound to Hjm lie on the putative DNA binding surfaces. Electron microscopic analysis of an Hjm-DNA complex revealed substantial flexibility of the double stranded region of DNA, presumably due to particularly weak protein-DNA interactions. Our present structures allowed reasonable homology model building of the helicase region of human PolΘ, indicating the strong conformational conservation between archaea and eukarya. Conclusion The detailed comparison between our DNA-free PfuHjm structure and the structure of Hel308 complexed with DNA suggests similar DNA unwinding and translocation mechanisms, which could be generalized to all of the members in the same family. Structural comparison also implied a minor rearrangement of the five domains during DNA unwinding reaction. The unexpected small contact between the DNA duplex region and the enzyme appears to be advantageous for processive helicase activity.