Building on a large local exercise referral scheme, the objectives were to evaluate and compare the effectiveness and cost-effectiveness of a leisure centre-based exercise programme, an instructor-led walking programme and advice only in patients referred for exercise by their GPs.