The effectiveness of physiotherapy after first-time lumbar disc surgery is still largely unknown. Studies in this field are heterogeneous and behavioural treatment principles have only been evaluated in one earlier study. The aim of this randomised study was to compare clinic-based physiotherapy with a behavioural approach to a home-based training programme regarding back disability, activity level, behavioural aspects, pain and global health measures. A total of 59 lumbar disc patients without any previous spine surgery or comorbidity participated in the study. Clinic-based physiotherapy with a behavioural approach was compared to home-based training 3 and 12 months after surgery. Additionally, the home training group was followed up 3 months after surgery by a structured telephone interview evaluating adherence to the exercise programme. Outcome measures were: Oswestry Disability Index (ODI), physical activity level, kinesiophobia, coping, pain, quality of life and patient satisfaction. Treatment compliance was high in both groups. There were no differences between the two groups regarding back pain disability measured by ODI 3 and 12 months after surgery. However, back pain reduction and increase in quality of life were significantly higher in the home-based training group. The patients in the clinic-based training group had significantly higher activity levels 12 months after surgery and were significantly more satisfied with physiotherapy care 3 months after surgery compared to the home-based training group. Rehabilitation after first-time lumbar disc surgery can be based on home training as long as the patients receive both careful instructions from a physiotherapist and strategies for active pain coping, and have access to the physiotherapist if questions regarding training arise. This might be a convenient treatment arrangement for most patients.