Multidisciplinary biopsychosocial rehabilitation has been recommended for chronic low back pain (LBP), including physical exercise. However, which exercise modality that is most advantageous in multidisciplinary biopsychosocial rehabilitation is unclear. In this study, we investigated whether multidisciplinary biopsychosocial rehabilitation could be more effective in reducing pain-related disability when general physical exercise was replaced by strength training in the form of progressive resistance training using elastic resistance bands. In this single-blinded (researchers), randomized controlled trial, 99 consenting adults with moderate-to-severe non-specific LBP were randomized to three weeks of multidisciplinary biopsychosocial rehabilitation with either general physical exercise or progressive resistance band training and were then instructed to continue with their respective home-based programs for nine additional weeks, in which three booster sessions were offered. The primary outcome was between-group difference in change on the Oswestry Disability Index (ODI) at 12 weeks. Due to early dropouts, data from 74 participants (mean age: 45 years, 57% women, mean ODI: 30.4) were obtained at baseline, 61 participants were followed-up at 3 weeks, and 46 at 12 weeks. There was no difference in the change in ODI score between groups at 12 weeks (mean difference 1.9, 95% CI: -3.6, 7.4, P = .49). Likewise, the change in secondary outcomes did not differ between groups, except for the patient-specific functional scale (0-10), which favored general physical exercise (mean difference 1.4, 95% CI: 0.1, 2.7, P = .033). In conclusion, this study does not support that progressive resistance band training compared to general physical exercise improve outcomes in multidisciplinary biopsychosocial rehabilitation for patients with non-specific LBP.