Systems for easily controlled, conditional induction or repression of gene expression are indispensable tools in fundamental research and industrial-scale biotechnological applications. Both native and rationally designed inducible promoters have been widely used for this purpose. However, inherent regulation modalities or toxic, expensive or inconvenient inducers can impose limitations on their use. Tailored promoters with user-specified regulatory properties would permit sophisticated manipulations of gene expression. Here, we report a generally applicable strategy for the directed evolution of promoter regulation. Specifically, we applied random mutagensis and a multistage flow cytometry screen to isolate mutants of the oxygen-responsive Saccharomyces cerevisiae DAN1 promoter. Two mutants were isolated which were induced under less-stringent anaerobiosis than the wild-type promoter enabling induction of gene expression in yeast fermentations simply by oxygen depletion during cell growth. Moreover, the engineered promoters showed a markedly higher maximal expression that the unmutated DAN1 promoter, under both fastidious anaerobiosis and microaerobisois.