Plant-based therapies are being explored to prevent or treat several cancer types. The antioxidant properties of Polyalthia longifolia plant are well established. In our previous work, we demonstrated the presence of cytotoxic compounds in the methanol extract of Polyalthia longifolia (MEP) with potent activity against human leukemia cells. In the present study, we evaluated the efficacy of MEP against prostate cancer (PCa) and established the molecular basis of its effect in in vitro and in vivo models. We observed that MEP treatment resulted in a significant decrease in the growth and viability of PCa cells, associated with arrest in the G1/S phase of the cell cycle. Apoptosis was confirmed as the primary mode of MEP-induced cell death through activation of the intrinsic apoptotic machinery. Proteomic and biochemical studies identified BiP as an important target of MEP with the activation of the ER stress pathway, as a potential mechanism driving MEP-induced apoptosis. The extract exhibited strong efficacy in the PCa xenograft mouse model with significant inhibition of tumor growth and reduced tumor burden. Taken together, our findings indicate that MEP-induced apoptosis in PCa cells concomitant with the activation of the ER stress pathways results in the inhibition of tumor growth, in vitro and in vivo. Our studies provide initial evidence of the efficacy of MEP against PCa and advocate for in-depth studies in other preclinical models for its possible use in clinical settings.