Glycogen synthase kinase (GSK-3) is upregulated in many types of tumor, including prostate cancer. GSK-3 inhibitors reduce prostate tumor cell growth; however, it is not clear if both isoforms, GSK-3a and GSK-3b, are involved. Here, we compared their expression in prostate tumors and used gene silencing to study their functions in 22Rv1 prostate cancer cells. Compared to normal prostate, GSK-3a and GSK-3b were upregulated in 25/79 and 24/79 cases of prostate cancer, respectively, with GSK-3a elevated in low Gleason sum score tumors and GSK-3b expressed in high Gleason tumors, and both isoforms correlating with high expression of the androgen receptor (AR). Gene silencing of GSK-3a and, to a lesser extent, GSK-3b reduced AR transcriptional activity. In addition, silencing of GSK-3b, but not GSK-3a, reduced Akt phosphorylation. Acute and chronic silencing of either isoform reduced 22Rv1 growth in colony formation assays; however, this did not correlate with effects on AR activity. The GSK-3 inhibitor CHIR99021 reduced 22Rv1 colony formation by 50% in normal growth medium and by 15% in hormone-depleted medium, suggesting that GSK-3 is required both for hormone-dependent and hormone-independent proliferation. In addition, CHIR99021 enhanced growth inhibition by the AR antagonists bicalutamide and MDV3100. Finally, expression of GSK3A and GSK3B mRNAs correlated with a gene expression signature for androgen-regulated genes. Our observations highlight the importance of the GSK-3/AR signaling axis in prostate cancer and support the case for development of isoform-specific GSK-3 inhibitors and their use, in combination with AR antagonists, to treat patients with prostate cancer.