Stress urinary incontinence (SUI) represents one of the most common subtypes of urinary incontinence (UI) reported by women. Studies have shown an association of SUI with nonspecific low back pain (NSLBP). The primary aim of the present study was to explore the long-term effects of a combined treatment of manual techniques and pelvic floor muscle (PFM) training in women suffering from SUI associated with NSLBP. The secondary aim was to evaluate which manual approach combined with PFM rehabilitation is more effective in improving symptoms related to SUI and in reducing pain perception related to NSLBP. Twenty-six patients suffering from SUI associated with chronic NSLBP were randomly assigned to one of two groups: the postural rehabilitation group (PRg) or the spinal mobilization group (SMg). Both groups performed a manual approach combined with PFM rehabilitation. All patients were evaluated before the treatment (T0), after 10 sessions (T1) and after 30 days from the end of the treatment (T2). The results showed an improvement in both groups in all of the investigated outcomes. Combining manual therapy and PFM training within the same therapy session may be useful for improving both SUI and NSLBP and increasing the quality of life of women suffering from SUI associated with NSLBP.