We have previously shown that the Werner syndrome helicase, WRNp, a member of the RecQ helicase family, forms a tight molecular complex with the p97/Valosin containing protein (VCP), a member of the AAA (ATPases associated with diverse cellular activities) family of proteins. This interaction is disrupted by chemical agents that confer DNA damage, suggesting that VCP plays an important role in the signal-dependent release of WRNp from its nucleolar sequestration site. Here, we characterized the structural requirements for interactions between WRNp and VCP and for the nuclear localization of VCP. We discovered that VCP directly binds to the RQC (RecQ conserved) domain of WRNp, which is a highly conserved motif common to the RecQ helicase family. This interaction is ATP-dependent, suggesting that VCP plays a mechanistic role in releasing WRNp from the nucleolus. Immunohistochemical analysis of various VCP domains and mutated proteins expressed in vitro demonstrated that VCP may contain several hierarchical cellular localization motifs within its domain structure.