Small nucleolar ribonucleoprotein particles (snoRNPs) are essential cofactors in ribosomal RNA metabolism. Although snoRNP composition has been thoroughly characterized, the biogenesis process of these particles is poorly understood. We have identified two proteins from the yeast Saccharomyces cerevisiae, Yil104c/Shq1p and Ynl124w/Naf1p, which are essential and required for the stability of box H/ACA snoRNPs. Depletion of either Shq1p or Naf1p leads to a dramatic and specific decrease in box H/ACA snoRNA levels in vivo. A severe concomitant defect in ribosomal RNA processing is observed, consistent with the depletion of this family of snoRNAs. Shq1p and Naf1p show nuclear localization and interact with Nhp2p and Cbf5p, two core proteins of mature box H/ACA snoRNPs. Shq1p and Naf1p form a complex, but they are not strongly associated with box H/ACA snoRNPs. We propose that Shq1p and Naf1p are involved in the early biogenesis steps of box H/ACA snoRNP assembly.