The N-terminal regions of AAA-ATPases (ATPase associated with various cellular activities) often contain a domain that defines the distinct functions of the enzymes, such as substrate specificity and subcellular localization. As described herein, we have determined the solution structure of an N-terminal unique domain isolated from nuclear valosin-containing protein (VCP)-like protein 2 (NVL2(UD)). NVL2(UD) contains three α helices with an organization resembling that of a winged helix motif, whereas a pair of β-strands is missing. The structure is unique and distinct from those of other known type II AAA-ATPases, such as VCP. Consequently, we identified nucleolin from a HeLa cell extract as a binding partner of this domain. Nucleolin contains a long (∼300 amino acids) intrinsically unstructured region, followed by the four tandem RNA recognition motifs and the C-terminal glycine/arginine-rich domain. Binding analyses revealed that NVL2(UD) potentially binds to any of the combinations of two successive RNA binding domains in the presence of RNA. Furthermore, NVL2(UD) has a characteristic loop, in which the key basic residues RRKR are exposed to the solvent at the edge of the molecule. The mutation study showed that these residues are necessary and sufficient for nucleolin-RNA complex binding as well as nucleolar localization. Based on the observations presented above, we propose that NVL2 serves as an unfoldase for the nucleolin-RNA complex. As inferred from its RNA dependence and its ATPase activity, NVL2 might facilitate the dissociation and recycling of nucleolin, thereby promoting efficient ribosome biogenesis.