The simultaneous detection of all the post-transcriptional modifications (PTMs) that decorate cellular RNA can provide comprehensive information on the effects of changing environmental conditions on the entire epitranscriptome. To capture this type of information, we performed the analysis of ribonucleotide mixtures produced by hydrolysis of total RNA extracts from S. cerevisiae that was grown under hyperosmotic and heat shock conditions. Their global PTM profiles clearly indicated that the cellular responses to these types of stresses involved profound changes in the production of specific PTMs. The observed changes involved not only up-/down-regulation of typical PTMs, but also the outright induction of new ones that were absent under normal conditions, or the elimination of others that were normally present. Pointing toward the broad involvement of different classes of RNAs, many of the newly observed PTMs differed from those engaged in the known tRNA-based mechanism of translational recoding, which is induced by oxidative stress. Some of the expression effects were stress-specific, whereas others were not, thus suggesting that RNA PTMs may perform multifaceted activities in stress response, which are subjected to distinctive regulatory pathways. To explore their signaling networks, we implemented a strategy based on the systematic deletion of genes that connect established response genes with PTM biogenetic enzymes in a putative interactomic map. The results clearly identified PTMs that were under direct HOG control, a well-known protein kinase pathway involved in stress response in eukaryotes.