Brief interventions for smoking cessation, such as the 5As (ask, assess, advise, assist, arrange) are effective, but limited data are available regarding their delivery to smokers with mental health disorders (MHDs), and whether a disparity in care exists. This study explored the difference in the self-reported receipt of 5As between smokers with and without MHDs in a community setting. Baseline data from 1452 (1206 without and 246 with self-reported MHDs) Australian smokers who participated in a smoking cessation trial were analysed. Participants reported interactions with healthcare providers and receipt of the 5As over the past 12 months. Multivariate logistic regression analysis was employed to investigate the association between receipt of the 5As and MHD status. Smokers with MHDs were significantly more likely to be asked, assessed, advised, and assisted compared to those without MHDs, but arranging follow-up was very low in both groups (7.7% with MHDs and 4.1% without MHDs). This is particularly concerning for vulnerable population like smokers with MHDs, who may struggle more in their quit attempt. The findings highlight the need to enhance the implementation of the 'arrange follow-up' component to improve cessation outcomes and reduce health disparities.