Regulation of gene expression by the Hog1 stress-activated protein kinase is essential for proper cell adaptation to osmostress. Hog1 coordinates an extensive transcriptional program through the modulation of transcription. To identify systematically novel components of the transcriptional machinery required for osmostress-mediated gene expression, we performed an exhaustive genome-wide genetic screening, searching for mutations that render cells osmosensitive at high osmolarity and that are associated with reduced expression of osmoresponsive genes. The SAGA and Mediator complexes were identified as putative novel regulators of osmostress-mediated transcription. Interestingly, whereas Mediator is essential for osmostress gene expression, the requirement for SAGA is different depending on the strength of the extracellular osmotic conditions. At mild osmolarity, SAGA mutants show only very slight defects on RNA polymerase II (Pol II) recruitment and gene expression, whereas at severe osmotic conditions, SAGA mutants show completely impaired RNA Pol II recruitment and transcription of osmoresponsive genes. Thus, our results define an essential role for Mediator in osmostress gene expression and a selective role for SAGA under severe osmostress. Our results indicate that the requirement for a transcriptional complex to regulate a promoter might be determined by the strength of the stimuli perceived by the cell through the regulation of interactions between transcriptional complexes.