Multiple RNA-guided pseudouridine synthases, H/ACA ribonucleoprotein particles (RNPs) which contain a guide RNA and four proteins, catalyze site-specific post-transcriptional isomerization of uridines into pseudouridines in substrate RNAs. In archaeal particles, the guide small RNA (sRNA) is anchored by the pseudouridine synthase aCBF5 and the ribosomal protein L7Ae. Protein aNOP10 interacts with both aCBF5 and L7Ae. The fourth protein, aGAR1, interacts with aCBF5 and enhances catalytic efficiency. Here, we compared the features of two H/ACA sRNAs, Pab21 and Pab91, from Pyrococcus abyssi. We found that aCBF5 binds much more weakly to Pab91 than to Pab21. Surprisingly, the Pab91 sRNP exhibits a higher catalytic efficiency than the Pab21 sRNP. We thus investigated the molecular basis of the differential efficiencies observed for the assembly and catalytic activity of the two enzymes. For this, we compared profiles of the extent of lead-induced cleavages in these sRNAs during a stepwise reconstitution of the sRNPs, and analyzed the impact of the absence of the aNOP10-L7Ae interaction. Such probing experiments indicated that the sRNAs undergo a series of conformational changes upon RNP assembly. These changes were also evaluated directly by circular dichroism (CD) spectroscopy, a tool highly adapted to analyzing RNA conformational dynamics. In addition, our results reveal that the conformation of helix P1 formed at the base of the H/ACA sRNAs is optimized in Pab21 for efficient aCBF5 binding and RNP assembly. Moreover, P1 swapping improved the assembly of the Pab91 sRNP. Nonetheless, efficient aCBF5 binding probably also relies on the pseudouridylation pocket which is not optimized for high activity in the case of Pab21.