Despite state of the art cancer diagnostics and therapies offered in clinic, prostate cancer (PCa) remains the second leading cause of cancer-related deaths. Hence, more robust therapeutic/preventive regimes are required to combat this lethal disease. In the current study, we have tested the efficacy of Andrographolide (AG), a bioactive diterpenoid isolated from Andrographis paniculata, against PCa. This natural agent selectively affects PCa cell viability in a dose and time-dependent manner, without affecting primary prostate epithelial cells. Furthermore, AG showed differential effect on cell cycle phases in LNCaP, C4-2b and PC3 cells compared to retinoblastoma protein (RB ¡/¡ ) and CDKN2A lacking DU-145 cells. G2/M transition was blocked in LNCaP, C4-2b and PC3 after AG treatment whereas DU-145 cells failed to transit G1/S phase. This difference was primarily due to differential activation of cell cycle regulators in these cell lines. Levels of cyclin A2 after AG treatment increased in all PCa cells line. Cyclin B1 levels increased in LNCaP and PC3, decreased in C4-2b and showed no difference in DU-145 cells after AG treatment. AG decreased cyclin E2 levels only in PC3 and DU-145 cells. It also altered Rb, H3, Wee1 and CDC2 phosphorylation in PCa cells. Intriguingly, AG reduced cell viability and the ability of PCa cells to migrate via modulating CXCL11 and CXCR3 and CXCR7 expression. The significant impact of AG on cellular and molecular processes involved in PCa progression suggests its potential use as a therapeutic and/or preventive agent for PCa.