Cross-talks among intracellular signaling pathways are important for the regulation of cell fate decisions and cellular responses to extracellular signals. Both the Notch pathway and the MAPK pathways play important roles in many biological processes, and the Notch pathway has been shown to interact with the ERK-type MAPK pathway. However, its interaction with the other MAPK pathways is unknown. Here we show that Notch signaling activation in C2C12 cells suppresses the activity of p38 MAPK to inhibit myogenesis. Our results show that Notch specifically induces expression of MKP-1, a member of the dual-specificity MAPK phosphatase, which directly inactivates p38 to negatively regulate C2C12 myogenesis. The Notch-induced expression of MKP-1 is shown to depend on RBP-J. Moreover, inhibition of MKP-1 expression by short interfering RNA suppresses p38 inactivation and partially rescues the negative regulation of myogenesis. These results reveal a novel cross-talk between the Notch pathway and the p38 MAPK pathway that is mediated by Notch induction of MKP-1.