The majority of the human genome is transcribed, yielding a rich repository of non-coding transcripts that are involved in a myriad of biological processes including cancer. However, how non-coding transcripts such as long non-coding RNAs (lncRNAs) function in prostate cancer is still unclear. In this study, we have identified a novel set of clinically relevant androgen-regulated lncRNAs in prostate cancer. Among this group, we showed LINC00844 is 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 to malignant and metastatic prostate cancer samples and patients with low expression demonstrate poor prognosis and significantly increased biochemical recurrence, suggesting LINC00844 may function in suppressing tumor progression and metastasis. Indeed, in-vitro loss-of-function studies revealed that LINC00844 prevents prostate cancer cell migration and invasion. Moreover, findings from gene expression analysis indicated that LINC00844 functions in trans, affecting global androgen-regulated gene transcription. Mechanistically, we provide evidence to show LINC00844 is important in facilitating AR binding to the chromatin. Finally, we demonstrated LINC00844 mediates its phenotypic effects in part by activating the expression of NDRG1, a crucial cancer metastasis suppressor. Collectively, our findings suggest LINC00844 is a novel coregulator of AR that plays a central role in the androgen transcriptional network and the development and progression of prostate cancer.