In response to different cellular stresses, the transcription factor p53 undergoes different dynamics. p53 dynamics, in turn, control cell fate. However, distinct stresses can generate the same p53 dynamics but different cell fate outcomes, suggesting integration of dynamic information from other pathways is important for cell fate regulation. To determine how MAPK activities affect p53-mediated responses to DNA breaks and oxidative stress, we simultaneously tracked p53 and either ERK, JNK, or p38 activities in single cells. While p53 dynamics were comparable between the stresses, cell fate outcomes were distinct. Combining MAPK dynamics with p53 dynamics was important for distinguishing between the stresses and for generating temporal ordering of cell fate pathways. Furthermore, cross-talk between MAPKs and p53 controlled the balance between proliferation and cell death. These findings provide insight into how cells integrate signaling pathways with distinct temporal patterns of activity to encode stress specificity and drive different cell fate decisions.