This study assessed the feasibility of a telephone lifestyle coaching intervention for middle aged and older men in a service club setting and evaluated its impact on behavioural change in terms of BMI, physical activity, dietary habits, self-reported quality of life and stages of change. Forty participants from Rotary clubs in Western Australia participated in this pilot intervention. Findings showed significant improvements in lifestyle risk modification indicators. Participants were very satisfied with the interaction with their coaches and rated highly the telephone as a medium for coaching. Findings suggested that telephone coaching was a feasible means of delivering a lifestyle intervention in a 'real-world' setting for a hard to reach population group.