We have previously shown that the plant-derived compound parthenolide (PTL) can impair the survival and leukemogenic activity of primary human acute myeloid leukemia (AML) stem cells. However, despite the activity of this agent, PTL also induces cellular protective responses that likely function to reduce its overall cytotoxicity. Thus, we sought to identify pharmacologic agents that enhance the antileukemic potential of PTL. Toward this goal, we used the gene expression signature of PTL to identify compounds that inhibit cytoprotective responses by performing chemical genomic screening of the Connectivity Map database. This screen identified compounds acting along the phosphatidylinositol 3-kinase and mammalian target of rapamycin pathways. Compared with single agent treatment, exposure of AML cells to the combination of PTL and phosphatidylinositol 3-kinase/mammalian target of rapamycin inhibitors significantly decreased viability of AML cells and reduced tumor burden in vitro and in murine xenotransplantation models. Taken together, our data show that rational drug combinations can be identified using chemical genomic screening strategies and that inhibition of cytoprotective functions can enhance the eradication of primary human AML cells.