The human genome is mostly transcribed, yielding a rich repository of noncoding transcripts that are involved in a myriad of biological processes including cancer. However, how many noncoding transcripts such as long noncoding RNAs (lncRNA) function in cancer is still unclear. This study identified a novel set of clinically relevant androgen-regulated lncRNAs in prostate cancer. Among this group, LINC00844 was demonstrated to be a direct androgen-regulated target that is actively transcribed in androgen receptor (AR)–dependent prostate cancer cells. The expression of LINC00844 is higher in normal prostate compared with malignant and metastatic prostate cancer clinical specimens, and patients with low expression had a poor prognosis and significantly increased biochemical recurrence, suggesting LINC00844 functions in suppressing tumor progression and metastasis. Indeed, in vitro loss-of-function studies revealed that LINC00844prevents prostate cancer cell migration and invasion. Moreover, findings from gene expression profiling analysis indicated that LINC00844 functions in trans, affecting global androgen-regulated gene transcription. Mechanistic evidence reveals that LINC00844 is important in facilitating AR binding to the chromatin. Finally, LINC00844 mediates its phenotypic effects in part by activating the expression of NDRG1, a crucial cancer metastasis suppressor. Collectively, LINC00844is a novel coregulator of AR that plays a central role in the androgen transcriptional network and the development and progression of prostate cancer.