Any program to help you stop smoking qualifies as a deductible medical expense, but you can’t include non-prescription items such as nicotine gum or patches.