The onset of prostate cancer (PCa) is often hidden, and recurrence and metastasis are more likely to occur due to chemotherapy resistance. Herein, we identified downregulated long noncoding RNA (lncRNA) growth arrest-specific 5 (GAS5) in PCa that was associated with metastasis and paclitaxel resistance. GAS5 acted as a tumor suppressor in suppressing the proliferation and metastasis of paclitaxel-resistant PCa cells. GAS5 overexpression in vivo inhibited the tumor growth of xenografts and elevated PCa sensitivity to paclitaxel. Combination of GAS5 and paclitaxel treatment showed great potential in PCa treatment. Moreover, mechanistic analysis revealed a novel regulatory network of GAS5/miR-18a-5p/serine/threonine kinase 4 (STK4) that inhibits epithelial-to-mesenchymal transition (EMT) and enhances tumor stem cell-like-mediated sensitivity to paclitaxel in PCa. These findings provide a novel direction for the development of a potential adjunct to cancer chemotherapy that aims to improve the sensitivity of chemotherapy drugs in PCa.