Recent evidence suggests tumor-initating cells (TICs), also called cancer stem cells, are responsible for tumor initiation and progression; therefore, they represent an important cell population for development of future anti-cancer therapies. In this study, we show that the sesquiterpene lactone parthenolide (PTL) is cytotoxic to prostate TICs isolated from prostate cancer cell lines: DU145, PC3, VCAP, and LAPC4, as well as primary prostate TICs. Furthermore, PTL inhibited TIC-driven tumor formation in mouse xenografts. Using an integrated molecular profiling approach encompassing proteomics, profiles of activated transcription factors and genomics weascertained the effects of PTL on prostate cancer cells. In addition to the previously described effects of PTL, we determined that the non-receptor tyrosine kinase src, and many src signaling components, including: Csk, FAK, β1-arrestin, FGFR2, PKC, MEK/MAPK, CaMK, ELK-1, and ELK-1-dependent genes are novel targets of PTL action. Furthermore, PTL altered the binding of transcription factors important in prostate cancer including: C/EBP-a, fos related antigen-1 (FRA-1), HOXA-4, c-MYB, SNAIL, SP1, serum response factor (SRF), STAT3, X-box binding protein-1 (XBP1), and p53. In summary, we show PTL is cytotoxic to prostate TICs and describe the molecular events of PTL-mediated cytotoxicity. Therefore, PTL represents a promising therapeutic for prostate cancer treatment.