Bladder cancer (BCa) is a common malignancy worldwide and has a high probability of recurrence after initial diagnosis and treatment. As a result, recurrent surveillance, primarily involving repeated cystoscopies, is a critical component of post diagnosis patient management. Since cystoscopy is invasive, expensive and a possible deterrent to patient compliance with regular follow-up screening, new non-invasive technologies to aid in the detection of recurrent and/or primary bladder cancer are strongly needed. In this study, mass spectrometry based metabolomics was employed to identify biochemical signatures in human urine that differentiate bladder cancer from non-cancer controls. Over 1000 distinct compounds were measured including 587 named compounds of known chemical identity. Initial biomarker identification was conducted using a 332 subject sample set of retrospective urine samples (cohort 1), which included 66 BCa positive samples. A set of 25 candidate biomarkers was selected based on statistical significance, fold difference and metabolic pathway coverage. The 25 candidate biomarkers were tested against an independent urine sample set (cohort 2) using random forest analysis, with palmitoyl sphingomyelin, lactate, adenosine and succinate providing the strongest predictive power for differentiating cohort 2 cancer from non-cancer urines. Cohort 2 metabolite profiling revealed additional metabolites, including arachidonate, that were higher in cohort 2 cancer vs. non-cancer controls, but were below quantitation limits in the cohort 1 profiling. Metabolites related to lipid metabolism may be especially interesting biomarkers. The results suggest that urine metabolites may provide a much needed non-invasive adjunct diagnostic to cystoscopy for detection of bladder cancer and recurrent disease management.