Background: Stress responses provide valuable models for deciphering the transcriptional networks controlling the adaptation of the cell to its environment. We analyzed the transcriptome response of yeast to toxic concentrations of selenite. We used gene network mapping tools to identify functional pathways and transcription factors involved in this response. We then used chromatin immunoprecipitation and knock-out experiments to investigate the role of some of these regulators and the regulatory connections between them.