Canines can identify prostate cancer with high accuracy by smelling volatile organic compounds (VOCs) in urine. Previous studies have identified VOC biomarkers for prostate cancer utilizing solid phase microextraction (SPME) gas chromatography-mass spectrometry (GC-MS) but have not assessed the ability of VOCs to distinguish aggressive cancers. Additionally, previous investigations have utilized murine models to identify biomarkers but have not determined if the results are translatable to humans. To address these challenges, urine was collected from mice with prostate cancer and men undergoing prostate cancer biopsy and VOCs were analyzed by SPME GC-MS. Prior to analysis, SPME fibers/arrows were compared, and the fibers had enhanced sensitivity toward VOCs with a low molecular weight. The analysis of mouse urine demonstrated that VOCs could distinguish tumor-bearing mice with 100% accuracy. Linear discriminant analysis of six VOCs in human urine distinguished prostate cancer with sensitivity = 75% and specificity = 69%. Another panel of seven VOCs could classify aggressive cancer with sensitivity = 78% and specificity = 85%. These results show that VOCs have moderate accuracy in detecting prostate cancer and a superior ability to stratify aggressive tumors. Furthermore, the overlap in the structure of VOCs identified in humans and mice shows the merit of murine models for identifying biomarker candidates.