Objective: Many women over 65 years of age suffer from mixed urinary incontinence (MUI) and executive function (EF) deficits. Both incontinence and EF declines increase fall risk. The current study assessed EF and dual-task gait after a multicomponent intervention that combined pelvic floor muscle (PFM) training and videogame dancing (VGD). Materials and Methods: Baseline (Pre1), pretraining (Pre2), and post-training (Post) neuropsychological and dual-task gait assessments were completed by 23 women (mean age, 70.4 years) with MUI. During the dual-task, participants walked and performed an auditory n-back task. From Pre2 to Post, all women completed 12 weeks of combined PFM and VGD training. Results: After training (Pre2 to Post), the number of errors in the Inhibition/Switch Stroop condition decreased significantly, the Trail Making Test difference score improved marginally, and the number of n-back errors during dual-task gait significantly decreased. A subgroup analysis based on continence improvements (pad test) revealed that only those subjects who improved in the pad test had significantly reduced numbers of n-back errors during dual-task gait. Conclusions: The results of this study suggest that a multicomponent intervention can improve EFs and the dual-task gait of older women with MUI. Future research is needed to determine if the training-induced improvements in these factors reduce fall risk.