Plumbagin (PLB) has exhibited a potent anticancer effect in preclinical studies, but the molecular interactome remains elusive. This study aimed to compare the quantitative proteomic responses to PLB treatment in human prostate cancer PC-3 and DU145 cells using the approach of stable-isotope labeling by amino acids in cell culture (SILAC). The data were finally validated using Western blot assay. First, the bioinformatic analysis predicted that PLB could interact with 78 proteins that were involved in cell proliferation and apoptosis, immunity, and signal transduction. Our quantitative proteomic study using SILAC revealed that there were at least 1,225 and 267 proteins interacting with PLB and there were 341 and 107 signaling pathways and cellular functions potentially regulated by PLB in PC-3 and DU145 cells, respectively. These proteins and pathways played a critical role in the regulation of cell cycle, apoptosis, autophagy, epithelial to mesenchymal transition (EMT), and reactive oxygen species generation. The proteomic study showed substantial differences in response to PLB treatment between PC-3 and DU145 cells. PLB treatment significantly modulated the expression of critical proteins that regulate cell cycle, apoptosis, and EMT signaling pathways in PC-3 cells but not in DU145 cells. Consistently, our Western blotting analysis validated the bioinformatic and proteomic data and confirmed the modulating effects of PLB on important proteins that regulated cell cycle, apoptosis, autophagy, and EMT in PC-3 and DU145 cells. The data from the Western blot assay could not display significant differences between PC-3 and DU145 cells. These findings indicate that PLB elicits different proteomic responses in PC-3 and DU145 cells involving proteins and pathways that regulate cell cycle, apoptosis, autophagy, reactive oxygen species production, and antioxidation/oxidation homeostasis. This is the first systematic study with integrated computational, proteomic, and functional analyses revealing the networks of signaling pathways and differential proteomic responses to PLB treatment in prostate cancer cells. Quantitative proteomic analysis using SILAC represents an efficient and highly sensitive approach to identify the target networks of anticancer drugs like PLB, and the data may be used to discriminate the molecular and clinical subtypes, and to identify new therapeutic targets and biomarkers, for prostate cancer. Further studies are warranted to explore the potential of quantitative proteomic analysis in the identification of new targets and biomarkers for prostate cancer.