Objective. To investigate the knowledge and practice of tobacco cessation and counseling (TCC) among dental practitioners and their attitude and perceived barriers. Methods. A cross-sectional study targeted licensed dental practitioners in Jeddah, Saudi Arabia. Participants answered a pretested and validated self-administered questionnaire consisted of demographic data; smoking status; knowledge of tobacco hazards, attitude, and practice; and perceived barriers of tobacco cessation counseling. Result. Among the total sample of 529, response rate was 72.2% (mean age (
34.20
±
9.38
years
), males (42.4%), and current smokers (23.8%)). Only 13.2% received formal training on TCC. Around (57.1%) reported smoking of dental team as an obstacle for TCC. Half of the participants (49.9%) reported patient’s resistance as barrier to TCC. Others (45%–48%) reported insufficient time, knowledge, or training for TCC. Professional responsibility and willingness to provide cessation services constituted the highest median. Conclusion. The majority showed willingness to participate in TCC. Lack of training, smoking status of providers, females, inadequate materials, and patients’ resistance were the most common barriers. Education and training on TCC are recommended and should be allowed as a routine practice in dentistry.