We present a method to screen RNA for posttranscriptional modifications based on Matrix Assisted Laser Desorption/Ionization mass spectrometry (MALDI-MS). After the RNA is digested to completion with a nucleotide-specific RNase, the fragments are analyzed by mass spectrometry. A comparison of the observed mass data with the data predicted from the gene sequence identifies fragments harboring modified nucleotides. Fragments larger than dinucleotides were valuable for the identification of posttranscriptional modifications. A more refined mapping of RNA modifications can be obtained by using two RNases in parallel combined with further fragmentation by Post Source Decay (PSD). This approach allows fast and sensitive screening of a purified RNA for posttranscriptional modification, and has been applied on 5S rRNA from two thermophilic microorganisms, the bacterium Bacillus stearothermophilus and the archaeon Sulfolobus acidocaldarius, as well as the halophile archaea Halobacterium halobium and Haloarcula marismortui. One S. acidocaldarius posttranscriptional modification was identified and was further characterized by PSD as a methylation of cytidine32. The modified C is located in a region that is clearly conserved with respect to both sequence and position in B. stearothermophilus and H. halobium and to some degree also in H. marismortui. However, no analogous modification was identified in the latter three organisms. We further find that the 5′ end of H. halobium 5S rRNA is dephosphorylated, in contrast to the other 5S rRNA species investigated. The method additionally gives an immediate indication of whether the expected RNA sequence is in agreement with the observed fragment masses. Discrepancies with two of the published 5S rRNA sequences were identified and are reported here.