Archaeal RNA:pseudouridine-synthase (PUS) Cbf5 in complex with proteins L7Ae, Nop10 and Gar1, and guide box H/ACA sRNAs forms ribonucleoprotein (RNP) catalysts that insure the conversion of uridines into pseudouridines (Ψs) in ribosomal RNAs (rRNAs). Nonetheless, in the absence of guide RNA, Cbf5 catalyzes the in vitro formation of Ψ2603 in Pyrococcus abyssi 23S rRNA and of Ψ55 in tRNAs. Using gene-disrupted strains of the hyperthermophilic archaeon Thermococcus kodakarensis, we studied the in vivo contribution of proteins Nop10 and Gar1 to the dual RNA guide-dependent and RNA-independent activities of Cbf5 on 23S rRNA. The single-null mutants of the cbf5, nop10, and gar1 genes are viable, but display a thermosensitive slow growth phenotype. We also generated a single-null mutant of the gene encoding Pus10, which has redundant activity with Cbf5 for in vitro formation of Ψ55 in tRNA. Analysis of the presence of Ψs within the rRNA peptidyl transferase center (PTC) of the mutants demonstrated that Cbf5 but not Pus10 is required for rRNA modification. Our data reveal that, in contrast to Nop10, Gar1 is crucial for in vivo and in vitro RNA guide-independent formation of Ψ2607 (Ψ2603 in P. abyssi) by Cbf5. Furthermore, our data indicate that pseudouridylation at orphan position 2589 (2585 in P. abyssi), for which no PUS or guide sRNA has been identified so far, relies on RNA- and Gar1-dependent activity of Cbf5.