Environmental or genetic perturbations lead to gene expression changes. While most analyses of these changes emphasize the presence of qualitative differences on just a few genes, we now know that changes are widespread. This large-scale variation has been linked to the exclusive influence of a global transcriptional program determined by the new physiological state of the cell. However, given the sophistication of eukaryotic regulation, we expect to have a complex structure of deviations from the global program. Here, we examine the regulatory landscape that contributes to these deviations. Using data of Saccharomyces cerevisiae expression in different nutrient conditions, we first propose a five-component genome partition as a framework to understand expression variation. In this framework, we recognize invariant genes, whose regulation is dominated by the global program, specific genes, which substantially depart from it, and two additional classes that respond to intermediate regulatory schemes. Whereas the invariant class shows a considerable absence of specific regulation, the rest is enriched by regulation at the level of transcription factors (TFs) and epigenetic modulators. We nevertheless find markedly different strategies in how these classes deviate. On the one hand, there are TFs that act in an exclusive way between partition constituents, and on the other, the action of chromatin modifiers is significantly diverse. The balance between regulatory strategies ultimately modulates the action of the general transcription machinery, and therefore limits the possibility of establishing a single program of expression change at a genomic scale.All rights reserved. No reuse allowed without permission.(which was not peer-reviewed) is the author/funder, who has granted bioRxiv a license to display the preprint in perpetuity.