Specific inhibitors towards Histone Deacetylases (HDACs) and Mammalian Target of Rapamycin Complex 1 (mTORC1) have been developed and demonstrate potential as treatments for patients with advanced and/or metastatic and castrate resistant prostate cancer (PCa). Further, deregulation of HDAC expression and mTORC1 activity are documented in PCa and provide rational targets to create new therapeutic strategies to treat PCa. Here we report the use of the c-Myc adenocarcinoma cell line from the c-Myc transgenic mouse with prostate cancer to evaluate the in vitro and in vivo anti-tumor activity of the combination of the HDAC inhibitor panobinostat with the mTORC1 inhibitor everolimus. Panobinostat/everolimus combination treatment resulted in significantly greater antitumor activity in mice bearing androgen sensitive Myc-CaP and castrate resistant Myc-CaP tumors compared to single treatments. We identified that panobinostat/everolimus combination resulted in enhanced anti-tumor activity mediated by decreased tumor growth concurrent with augmentation of p21 and p27 expression and the attenuation of angiogenesis and tumor proliferation via androgen receptor, c-Myc and HIF-1α signaling. Also, we observed altered expression of microRNAs associated with these three transcription factors. Overall, our results demonstrate that low dose concurrent panobinostat/everolimus combination therapy is well tolerated and results in greater anti-tumor activity compared to single treatments in tumor bearing immuno-competent mice. Finally, our results suggest that response of selected miRs could be utilized to monitor panobinostat/everolimus in vivo activity.