All members of the regulator of G protein signaling (RGS) family contain a conserved core domain that can accelerate G protein GTPase activity. The RGS in yeast, Sst2, can inhibit a G protein signal leading to mating. In addition, some RGS proteins contain an N-terminal domain of unknown function. Here we use complementary whole genome analysis methods to investigate the function of the N-terminal Sst2 domain. To identify a signaling pathway regulated by N-Sst2, we performed genome-wide transcription profiling of cells expressing this fragment alone and found differences in 53 transcripts. Of these, 40 are induced by N-Sst2, and nearly all contain a stress response element (STRE) in the promoter region. To identify components of a signaling pathway leading from N-Sst2 to STREs, we performed a genome-wide two-hybrid analysis using N-Sst2 as bait and found 17 interacting proteins. To identify the functionally relevant interacting proteins, we analyzed all of the available gene deletion mutants and found three (vps36 Delta, pep12 Delta, and tlg2 Delta) that induce STRE and also repress pheromone-dependent transcription. We selected VPS36 for further characterization. A vps36 Delta mutation diminishes signaling by pheromone as well as by downstream components including the G protein, effector kinase (Ste11), and transcription factor (Ste12). Conversely, overexpression of Vps36 enhances the pheromone response in sst2 Delta cells but not in wild type. These findings indicate that Vps36 and Sst2 have opposite and opposing effects on the pheromone and stress response pathways, with Vps36 acting downstream of the G protein and independently of Sst2 RGS activity.