Protein phosphorylation is a major mechanism that regulates many basic cellular processes. Identification and characterization of substrates for a given protein kinase can lead to a better understanding of signal transduction pathways. However, it is still difficult to efficiently identify substrates for protein kinases. Here, we propose an integrated proteomic approach consisting of in vitro dephosphorylation and phosphorylation, phosphoprotein enrichment, and 2D-DIGE. Phosphatase treatment significantly reduced the complexity of the phosphoproteome, which enabled us to efficiently identify the substrates. We employed p38 mitogen-activated protein kinase (p38 MAP kinase) as a model kinase and identified 23 novel candidate substrates for this kinase. Seven selected candidates were phosphorylated by p38 MAP kinase in vitro and in p38 MAP kinase-activated cells. This proteomic approach can be applied to any protein kinase, allowing global identification of novel substrates.