Cells respond to environmental signals by altering gene expression through transcription factors. Rph1 is a histone demethylase containing a Jumonji C (JmjC) domain and belongs to the C2H2zinc-finger protein family. Here we investigate the regulatory network of Rph1 in yeast by expression microarray analysis. More than 75% of Rph1-regulated genes showed increased expression in the rph1-deletion mutant, suggesting that Rph1 is mainly a transcriptional repressor. The binding motif 5′-CCCCTWA-3′, which resembles the stress response element, is overrepresented in the promoters of Rph1-repressed genes. A significant proportion of Rph1-regulated genes respond to DNA damage and environmental stress. Rph1 is a labile protein, and Rad53 negatively modulates Rph1 protein level. We find that the JmjN domain is important in maintaining protein stability and the repressive effect of Rph1. Rph1 is directly associated with the promoter region of targeted genes and dissociated from chromatin before transcriptional derepression on DNA damage and oxidative stress. Of interest, the master stress-activated regulator Msn2 also regulates a subset of Rph1-repressed genes under oxidative stress. Our findings confirm the regulatory role of Rph1 as a transcriptional repressor and reveal that Rph1 might be a regulatory node connecting different signaling pathways responding to environmental stresses.