Abstract Background Prostate cancer (PCa) is the most commonly diagnosed non-cutaneous cancer among males and the second cause of cancer-related deaths. PCa treatment involves different methods, and most common is radical prostatectomy (RP), which entails removal of prostate-gland from men who have been diagnosed with PCa. Prostatic-specific-antigen (PSA) has been used for detection of recurrent disease for years. After its introduction as biochemical recurrence (BCR) marker, men with distinct diseases were treated similarly. Overtime, it has been observed that PSA relapse presents several meanings according to clinicopathological features, like Gleason score, PSA-doubling-time, clinical stage, surgical margin status. Despite this, PSA remains main tool to assess disease progression after RP. RP remains primary treatment for localized PCa and has been performed for years with excellent oncologic control. However, approximately 20-40% of patients with clinically localized PCa will present biochemical-recurrence (BCR) after RP, while some with recurrent-metastasis. The study aims to investigate potential volatile organic compounds (VOCs) associated with men who have undergone RP but still abhor the disease. Methods Urine samples were collected from 110 male adults with biopsy-proven PCa-positive results before and after RP. VOCs in urine were extracted by stir-bar-sorptive-extraction and analyzed using thermal-desorption with gas chromatography-mass spectrometry. Metabolomics and machine-learning tools used to develop and evaluate models for PCa diagnosis before and after RP. Results PLS-DA and VIP loading plots identified potential VOC panels that could be used to differentiate PCa patients before and after RP and those with BCR and recurrent metastasis. Furthermore, logistic-regression results with validation provide a promising diagnostic model for PCa diagnosis after RP. Conclusions This novel method using urinary VOCs was developed to fill gaps in PCa monitoring after RP. These research findings could aid and fast-track the provision of rapid point of care to the treated PCa patients who still abhor the disease.