Prostate cancer is the most common malignancy in men. In the present study, LNCaP (androgen-sensitive human prostate cancer cells) and PC-3 cells (androgen-independent human prostate cancer cells) were used to investigate the anti-cancer effects of ionizing radiation (IR) combined with arsenic trioxide (ATO) and to determine the underlying mechanisms in vitro and in vivo. We found that IR combined with ATO increases the therapeutic efficacy compared to individual treatments in LNCaP and PC-3 human prostate cancer cells. In addition, combined treatment showed enhanced reactive oxygen species (ROS) generation compared to treatment with ATO or IR alone in PC-3 cells. Combined treatment induced autophagy and apoptosis in LNCaP cells, and mainly induced autophagy in PC-3 cells. The cell death that was induced by the combined treatment was primarily the result of inhibition of the Akt/mTOR signaling pathways. Furthermore, we found that the combined treatment of cells pre-treated with 3-MA resulted in a significant change in AO-positive cells and cytotoxicity. In an in vivo study, the combination treatment had anti-tumor growth effects. These novel findings suggest that combined treatment is a potential therapeutic strategy not only for androgen-dependent prostate cancer but also for androgen-independent prostate cancer.