Purpose We sought to determine whether a behavioral weight reduction intervention would improve nonurinary incontinence lower urinary tract storage symptoms at 6 months, including urinary frequency, nocturia and urgency, compared to a structured education program serving as the control group among overweight and obese women with urinary incontinence. Materials and Methods PRIDE (Program to Reduce Incontinence by Diet and Exercise) was a randomized clinical trial performed in 338 overweight or obese women with urinary incontinence. Participants were randomized, including 226 to 6-month behavioral weight loss intervention and 112 to the control group. All participants received a self-help behavioral treatment booklet to improve bladder control. On this secondary data analysis we examined changes in nonurinary incontinence lower urinary tract storage symptoms from baseline to 6 months and the impact of treatment allocation (intervention vs control), weight loss and physical activity. Results Nonurinary incontinence lower urinary tract storage symptoms were common at baseline, varying from 48% to 62%. In the 2 groups combined women experienced significant improvement in nocturia, urgency and International Prostate Symptom Score at 6 months (all p <0.001). However, lower urinary tract storage symptom outcomes at 6 months did not differ between the intervention and control groups. Similarly no difference was observed in the amount of weight lost (5% or greater vs less than 5%) or physical activity (1,500 kcal or greater expenditure per week compared to less than 1,500 kcal). Conclusions Lower urinary tract storage symptoms were common among overweight and obese women with urinary incontinence. The prevalence decreased significantly after 6 months independent of treatment group assignment, amount of weight lost or physical activity. These improvements may have been due to self-help behavioral educational materials, trial participation or repeat assessment of symptoms.