It is increasingly appreciated that transcripts derived from non-coding parts of the human genome, such as long non-coding RNAs (lncRNAs) and microRNAs (miRNAs), are key regulators of biological processes both in normal physiology and disease. Their dysregulation during tumourigenesis has attracted significant interest in their exploitation as novel cancer therapeutics. Prostate cancer (PCa), as one of the most diagnosed malignancies and a leading cause of cancer-related death in men, continues to pose a major public health problem. In particular, survival of men with metastatic disease is very poor. Defects in DNA damage response (DDR) pathways culminate in genomic instability in PCa, which is associated with aggressive disease and poor patient outcome. Treatment options for metastatic PCa remain limited. Thus, researchers are increasingly targeting ncRNAs and DDR pathways to develop new biomarkers and therapeutics for PCa. Increasing evidence points to a widespread and biologically-relevant regulatory network of interactions between lncRNAs and miRNAs, with implications for major biological and pathological processes. This review summarises the current state of knowledge surrounding the roles of the lncRNA:miRNA interactions in PCa DDR, and their emerging potential as predictive and diagnostic biomarkers. We also discuss their therapeutic promise for the clinical management of PCa.