Budding yeast, Saccharomyces cerevisiae, has been widely used as a model system to study cellular signaling in response to internal and external cues. Yeast was among the first organisms in which the architecture, feedback mechanisms and physiological responses of various MAP kinase signaling cascades were studied in detail. Although these MAP kinase pathways are activated by different signals and elicit diverse cellular responses, such as adaptation to stress and mating, they function as an interconnected signaling network, as they influence each other and, in some cases, even share components. Indeed, various stress signaling pathways interfere with pheromone signaling that triggers a distinct cellular differentiation program. However, the molecular mechanisms responsible for this crosstalk are still poorly understood. Here, we review the general topology of the yeast MAP kinase signaling network and highlight recent and new data revealing how conflicting intrinsic and extrinsic signals are interpreted to orchestrate appropriate cellular responses.