To assess the clinical efficacy of a pelvic floor rehabilitation (PFR) program for treatment of genuine stress incontinence (GSI), we studied 72 patients with slight to moderate (2-10 g of urine loss per hour) or severe (11-50 g of urine loss per hour) GSI who underwent PFR. Objective and subjective assessments were performed before and 3, 6, 12, 18, and 24 months after the start of treatment. The overall success rate (complete cure or marked improvement in symptoms) was 61% (44/72) at the 2-year follow-up. The number of leakages per 24 hours and urine loss in the 1-hour pad test were significantly reduced, and vaginal muscle strength was significantly increased in successfully-treated patients. Significant changes were also observed in symptoms of micturition frequency and nocturia and in volume at first desire to void during cystometry in the treatment success group. Patient compliance with the exercise program was a significant predictor of success. The success rate during the 2-year follow-up period, estimated according to patient compliance, also differed significantly among groups, with good, moderate, and poor compliance. Patients experienced no serious adverse effects. These results show that the PFR program used in this study is an effective alternative to surgical intervention for the treatment of GSI in selected patients.