Nuclear DNA helicase II (NDH II), alternatively named RNA helicase A, is involved in transcription and RNA processing. Here, we report that NDH II interacts with the Werner syndrome helicase WRN, an enzyme associated with premature aging and predisposition to tumorigenesis. NDH II was co-purified with WRN, DNA polymerase delta, and replication protein A (70 kDa) during several steps of conventional column chromatography. Co-immunoprecipitations revealed an association between NDH II, WRN, and polymerase delta. We demonstrate a direct protein-protein interaction between WRN and NDH II that is mediated by the N-terminal double-strand RNA-binding domain II and C-terminal RGG box of NDH II and the N-terminal exonuclease domain of WRN. WRN inhibited the DNA-dependent NTPase and DNA helicase activities of NDH II. On the other hand, the 3' --> 5' exonuclease activity of WRN was increased by the presence of NDH II. NDH II directly stimulated the exonuclease domain of WRN, whereas the exonuclease domain of WRN suppressed the DNA-dependent (but not RNA-dependent) ATPase activity of NDH II. These results suggest that the double-strand RNA-binding domain II and RGG box of NDH II together form a protein-protein interaction surface that contacts the exonuclease domain of WRN. Furthermore, NDH II enhanced the degradation of D-loop DNA by the WRN exonuclease. Taken together, these results suggest that NDH II plays a role in promoting the DNA processing function of WRN, which in turn might be necessary for maintaining genomic stability.