Effective smoking cessation counseling involves brief, relevant history taking, addressing misconceptions, tailored strategies, and empathy.