The mechanistic target of rapamycin (mTOR) is elevated in prostate cancer, making this protein attractive for tumor treatment. Unfortunately, resistance towards mTOR inhibitors develops and the tumor becomes reactivated. We determined whether epigenetic modulation by the histone deacetylase (HDAC) inhibitor, valproic acid (VPA), may counteract non-responsiveness to the mTOR inhibitor, temsirolimus, in prostate cancer (PCa) cells. Prostate cancer cells, sensitive (parental) and resistant to temsirolimus, were exposed to VPA, and tumor cell growth behavior compared. Temsirolimus resistance enhanced the number of tumor cells in the G2/M-phase, correlating with elevated cell proliferation and clonal growth. The cell cycling proteins cdk1 and cyclin B, along with Akt-mTOR signaling increased, whereas p19, p21 and p27 decreased, compared to the parental cells. VPA significantly reduced cell growth and up-regulated the acetylated histones H3 and H4. Cdk1 and cyclin B decreased, as did phosphorylated mTOR and the mTOR sub-complex Raptor. The mTOR sub-member Rictor and phosphorylated Akt increased under VPA. Knockdown of cdk1, cyclin B, or Raptor led to significant cell growth reduction. HDAC inhibition through VPA counteracts temsirolimus resistance, probably by down-regulating cdk1, cyclin B and Raptor. Enhanced Rictor and Akt, however, may represent an undesired feedback loop, which should be considered when designing future therapeutic regimens.