The growth inhibitory efficacy of methylseleninic acid (MSA) in prostate cancer cells has been documented extensively. However, our understanding of the immediate targets that are key to the growth inhibitory effects of MSA remains limited. Here, using multiple preclinical prostate cancer models, we demonstrated in vitro and in vivo that GDF15 is a most highly induced, immediate target of MSA. We further showed that knockdown of GDF15 mitigates MSA inhibition of cell proliferation and induction of apoptosis. Analysis of gene expression data from over 1000 primary and 200 metastatic prostate cancer samples revealed that GDF15 expression is decreased in metastatic prostate cancers compared to primary tumors and that lower GDF15 levels in primary tumors are associated with higher Gleason scores and shorter survival of the patients. Additionally, pathways that are negatively correlated with GDF15 levels in clinical samples are also negatively correlated with MSA treatment in cultured cells. Since most, if not all, of these pathways have been implicated in prostate cancer progression, suppressing their activities by inducing GDF15 is consistent with the anticancer effects of MSA in prostate cancer. Overall, this study provides support for GDF15 as an immediate target of MSA in prostate cancer cells.