The existing clinical biomarkers for prostate cancer (PCa) diagnosis are far from ideal (e.g., the prostate specific antigen (PSA) serum level suffers from lack of specificity, providing frequent false positives leading to over-diagnosis). A key step in the search for minimum invasive tests to complement or replace PSA should be supported on the changes experienced by the biochemical pathways in PCa patients as compared to negative biopsy control individuals. In this research a comprehensive global analysis by LC–QTOF was applied to urine from 62 patients with a clinically significant PCa and 42 healthy individuals, both groups confirmed by biopsy. An unpaired t-test (p-value < 0.05) provided 28 significant metabolites tentatively identified in urine, used to develop a partial least squares discriminant analysis (PLS-DA) model characterized by 88.4 and 92.9% of sensitivity and specificity, respectively. Among the 28 significant metabolites 27 were present at lower concentrations in PCa patients than in control individuals, while only one reported higher concentrations in PCa patients. The connection among the biochemical pathways in which they are involved (DNA methylation, epigenetic marks on histones and RNA cap methylation) could explain the concentration changes with PCa and supports, once again, the role of metabolomics in upstream processes.