OBJECTIVES: Cigarette smoking negatively affects oral health. Nicotine replacement therapies (NRT; e.g. nicotine patch or lozenge) and brief interventions (e.g. Ask-Advise-Refer; AAR) can improve cessation outcomes but are underutilized. NRT sampling (NRTS) increases NRT utilization by providing patients with samples of NRT as part of routine healthcare. Ask-Advise-Refer is a brief intervention where practitioners: ask patients about tobacco use, advise those using tobacco to quit and refer to the state quit line. The objective of this qualitative study was to explore dental care practitioners' and patients' attitudes and experiences regarding tobacco cessation treatment and perceptions of two brief intervention models, assessed separately: NRTS and AAR. METHODS: Twenty-four dental care practitioners and nine patients, recruited through the National Dental Practice-Based Research Network, participated in semi-structured telephone interviews. Interviews assessed experiences with tobacco use intervention and attitudes towards NRTS and AAR. Thematic analysis identified emergent themes related to feasibility and acceptability of NRTS and AAR. RESULTS: Practitioners varied on how they address tobacco use, from systematically to idiosyncratically. Some practitioners recommend NRT; few had prescribed it. Practitioners had favourable attitudes towards AAR and NRTS, with most believing that both interventions would be acceptable and feasible to implement. Concerns regarding AAR were time and patient resistance to discussing tobacco use. Concerns regarding NRTS were patient resistance to using NRT, side effects or medication interactions, and capacity to provide follow-up. Patients reported that oral health practitioners generally ask about tobacco use but do not provide interventions. Patients were open to discussing their tobacco use with practitioners and had favourable attitudes about NRTS. CONCLUSIONS: This formative work suggests that NRTS and AAR may be feasible to implement in dental care settings. Future studies are needed to assess the effectiveness and implementation potential of NRTS in dental care settings.