Some species of Artemisia have been reported to induce apoptosis and autophagy, but little is known of the apoptotic and autophagic effects of the stems and leaves of Artemisia kruhsiana Bess. (AkB). This study was conducted to investigate the antioxidant and anti-autophagic effects of the methanol extracts of the stems (EAkBs) and leaves (EAkBl) of AkB on human prostate cancer PC-3 cells. The antioxidant effects of EAkBs and EAkBl were measured using in vitro total flavonoid and total phenolic assays and a free radical scavenging assay. The effects of EAkBl on cell viability, apoptosis, autophagy, intracellular reactive oxygen species (ROS) generation and protein expression levels were also investigated. EAkBl was found to induce apoptosis, autophagy, and intracellular ROS generation in PC-3 cells. In terms of protein levels, EAkBl reduced phospho (p)-protein kinase B (AKT)/AKT, p-mammalian target of rapamycin (mTOR)/mTOR, B-cell lymphoma 2 (Bcl-2)/Bcl-2-associated X protein (Bax) ratios, and the activations of beclin 1/β-actin and microtubule-associated protein 1A/1B-light chain 3 (LC3) II/LC3 I ratios in PC-3 cells. The results of this study indicate EAkBl has antioxidant and anticancer effects on prostate cancer cells, and that these effects are associated with suppressions of p-AKT, p-mTOR, Bcl-2, and Bax, and the activations of beclin 1 and LC3. Our results indicate EAkBl has potential as a treatment for prostate cancer.