Smoking among Aboriginal people is extremely widespread (50 v. 17% of the general population). Aboriginal Health Workers (AHW) are at the vanguard of tackling this problem but many themselves smoke and little is known of their knowledge, attitudes and practices regarding smoking cessation. Structured telephone interviews were conducted with 36 AHW, including 31% current smokers, 31% ex-smokers and 38% non-smokers, to assess their current smoking cessation practices and knowledge of health risks, nicotine dependence, cessation strategies and pharmacotherapies. AHW considered diabetes, alcohol use and heart disease more problematic than smoking among Aboriginal people. Fear of appearing hypocritical stopped many who smoke from discussing smoking cessation with clients but also stopped some non-smoking AHW whose colleagues or family smoked. Cultural concerns about telling others ‘what to do’ was also a major impediment. Knowledge of the health effects of smoking was good, but knowledge of appropriate advice around cessation pharmacotherapies was suboptimal. AHW trained in smoking cessation were more knowledgeable and active in smoking cessation, but most AHW had received no training, despite being keen to do so. Specific smoking cessation training is sought and appears needed by AHW, particularly in the areas of brief interventions, motivational interviewing, dependence assessment and pharmacotherapies.