Phosphorylation of proteins is a key posttranslational modification in cellular signaling, regulating many aspects of cellular responses. We used a quantitative, integrated, phosphoproteomics approach to characterize the cellular responses of the yeast Saccharomyces cerevisiae to the fatty acid oleic acid, a molecule with broad human health implications and a potent inducer of peroxisomes. A combination of cryolysis and urea solubilization was used to minimize the opportunity for reorientation of the phosphoproteome, and hydrophilic interaction liquid chromatography and IMAC chemistries were used to fractionate and enrich for phosphopeptides. Using these approaches, numerous phosphorylated peptides specific to oleate-induced and glucose-repressed conditions were identified and mapped to known signaling pathways. These include several transcription factors, two of which, Pip2p and Cst6p, must be phosphorylated for the normal transcriptional response of fatty acid-responsive loci encoding peroxisomal proteins. The phosphoproteome data were integrated with results from genome-wide assays studying the effects of signaling molecule deletions and known proteinprotein interactions to generate a putative fatty acid-responsive signaling network. In this network, the most highly connected nodes are those with the largest effects on cellular responses to oleic acid. These properties are consistent with a scale-free topology, demonstrating that scalefree properties are conserved in condition-specific networks. Molecular & Cellular Proteomics 9:2076 -2088, 2010.In the face of dynamic cellular environments, cells must detect and compute signals they receive and execute an integrated and coordinated response involving multiple transcriptional and morphological programs. The rapid transduction of signals to the nucleus is accomplished in large part by altering the posttranslational states and thus activities of proteins that form relay networks for signal transmission. Phosphorylation is a ubiquitous posttranslational modification occurring on serine, threonine, and tyrosine aminoacyl residues that provides a common mechanism through which protein activity states are altered. Reversible phosphorylation is involved in virtually all cellular processes in eukaryotes, modulating enzymatic activities, protein subcellular distributions, protein halflives, and protein-protein interactions (1, 2). The study of the phosphorylome is, therefore, a central component of systems approaches to understanding cellular processes.We are interested in cellular responses to nutrient changes that induce peroxisomes. Peroxisomes are ubiquitous intracellular organelles responsible for many metabolic activities, most notably fatty acid (FA) 1 -oxidation. In yeast, genes encoding abundant peroxisomal proteins are repressed in cells grown in glucose and highly induced in response to FA. The induction process involves global reorganization of transcriptional networks and activities (3, 4), peroxisome proliferation (5) (a process that highlights the dynam...