This parallel-two-group randomized experimental study including a supervised group and an unsupervised group examined the longitudinal effects of pelvic floor muscle training (PFMT) combined with yoga on genitourinary symptoms and the health-related quality of life (HRQOL), and compared practice adherence rates of the two groups. A sample of women experiencing ≥1 genitourinary symptom(s) were recruited and assigned to a supervised group or an unsupervised group. The supervised group attended supervised group practice sessions and performed at-home practice of PFMT and yoga. The unsupervised group performed at-home practice of PFMT and yoga. Information was collected at five time points (n = 91). Generalized estimating equation procedures were used to examine the intervention effects. An independent t-test was conducted to compare the practice adherence rates. Both groups’ genitourinary symptoms and HRQOL significantly improved over time. The supervised group displayed greater improvements in genitourinary symptoms and HRQOL and better adherence than did the unsupervised group.