Smoking cessation interventions during routine clinical encounters by health professionals have the potential to reach smokers and facilitate cessation. Although psychologists might appear to be ideal providers of such interventions, international research suggests that their provision is limited. This paper reports the results of a survey conducted in NSW, Australia, of psychologists’ (n = 72) smoking intervention practices, attitudes, and barriers to providing such care. Less than half of the respondents reported assessing smoking status for ‘all or nearly all’ of their clients. Across a range of smoking cessation intervention types, the most frequent response given indicated provision to ‘none or almost none’ of clients who smoked. Only 13% of respondents indicated even ‘advising cessation’ to ‘all or nearly all’ of their smoking clients. Barriers included concern about negative influence on the therapeutic relationship, inadequacy of training and lack of confidence to intervene. Respondents were less likely to provide intervention for smoking than for cannabis, methamphetamine ‘ice’, and alcohol. The study suggests that the potential of Australian psychologists to assist smokers to quit is not being realised, and that there is a need to address the barriers to care provision.