Ribosome assembly is a complex process that requires hundreds of essential assembly factors, including Rix7 (NVL2 in mammals) and Nsa1 (WDR74 in mammals). Rix7 is a type II double ring, AAA-ATPase, which is closely related to the well-known Cdc48/p97. Previous studies in Saccharomyces cerevisiae suggest that Rix7 mediates the release of Nsa1 from nucleolar pre-60S particles; however, the underlying mechanisms of this release are unknown. Through multiple structural analyses we show that S. cerevisiae Nsa1 is composed of an N-terminal seven-bladed WD40 domain followed by a lysine-rich C terminus that extends away from the WD40 domain and is required for nucleolar localization. Co-immunoprecipitation assays with the mammalian homologs identified a well-conserved interface within WDR74 that is important for its association with NVL2. We further show that WDR74 associates with the D1 AAA domain of NVL2, which represents a novel mode of binding of a substrate with a type II AAA-ATPase.