Conclusions: Telephone delivery of health-mentoring is feasible and acceptable to people with COPD in primary care. Health behaviours targeted by this population, mostly with moderate disease, were mainly physical activity and smoking reduction or cessation. Health-mentoring increased motivation and assisted people to develop strategies for making and sustaining beneficial change.