Replication forks may stall when they reach a block on the DNA template such as DNA damage, and the recovery of such stalled replication forks plays a crucial role in the maintenance of genomic stability. Holliday junctions, which are X-shaped DNA structures, are formed at the stalled replication forks and can accumulate if they are not cleaved by structure-specific endonucleases. Recently, a novel nuclease involved in resolving Holliday junction-like structures, Mus81, has been reported in yeast and humans. MUS81 has sequence homology to another DNA nuclease, XPF, which, with its partner ERCC1, makes the 5' incision during nucleotide excision repair. MUS81 also has a binding partner named Mms4 in Saccharomyces cerevisiae and Eme1 in Schizosaccharomyces pombe, but no such partner was identified in human cells. Here, we report identification of the binding partner of human MUS81, which we designate hMMS4. Using immunoaffinity purification we show that hMUS81 or hMMS4 alone have no detectable nuclease activity, but that the hMUS81.hMMS4 complex is a structure-specific nuclease that is capable of resolving fork structures.