The protozoan parasite Trypanosoma brucei, which causes devastating diseases in humans and animals in sub-Saharan Africa, undergoes a complex life cycle between the mammalian host and the blood-feeding tsetse fly vector. However, little is known about how the parasite performs most molecular functions in such different environments. Here, we provide evidence for the intriguing possibility that pseudouridylation of rRNA plays an important role in the capacity of the parasite to transit between the insect midgut and the mammalian bloodstream. Briefly, we mapped pseudouridines (Ψ) on rRNA by Ψ-seq in procyclic form (PCF) and bloodstream form (BSF) trypanosomes. We detected 68 Ψs on rRNA, which are guided by H/ACA small nucleolar RNAs (snoRNA). The small RNome of both life cycle stages was determined by HiSeq and 83 H/ACAs were identified. We observed an elevation of 21 Ψs modifications in BSF as a result of increased levels of the guiding snoRNAs. Overexpression of snoRNAs guiding modification on H69 provided a slight growth advantage to PCF parasites at 30 °C. Interestingly, these modifications are predicted to significantly alter the secondary structure of the large subunit (LSU) rRNA suggesting that hypermodified positions may contribute to the adaption of ribosome function during cycling between the two hosts.