We report the results of a prospective randomised study to evaluate the therapeutic effect of Serenoa repens, Urtica dioica (ProstaMEV), quercitin and curcumin (FlogMEV) extracts associated with prulifloxacin in patients affected by chronic bacterial prostatitis (CBP). From a whole population of 284 patients, 143 patients affected by CBP [National Institutes of Health (NIH) class II prostatitis] were enrolled. All patients received prulifloxacin 600 mg daily for 14 days, in accordance with antibiogram results. Patients were split into two groups: Group A received prulifloxacin associated with ProstaMEV and FlogMEV; Group B received only antibiotic therapy. Microbiological and clinical efficacies were tested by two follow-up visits at 1 month and 6 months, respectively. Quality of life (QoL) was measured using the NIH Chronic Prostatitis Symptom Index (CPSI) and International Prostatic Symptom Score (IPSS) questionnaires. Group A comprised 106 patients and Group B comprised 37 patients. One month after treatment, 89.6% of patients who had received prulifloxacin associated with ProstaMEV and FlogMEV did not report any symptoms related to CBP, whilst only 27% of patients who received antibiotic therapy alone were recurrence-free (P < 0.0001). Significant differences were found between groups in terms of symptoms and QoL (P < 0.0001 for both). Six months after treatment, no patients in Group A had recurrence of disease whilst two patients in Group B did. Questionnaire results demonstrated statistically significant differences between groups (all P < 0.001). The association of S. repens, U. dioica (ProstaMEV), quercitin and curcumin (FlogMEV) extracts is able to improve the clinical efficacy of prulifloxacin in patients affected by CBP.