A method of preparing a smoke-treated tobacco material is provided, the method including the steps of: (i) subjecting a tobacco material to smoke to give a smoke-treated tobacco material with modified taste characteristics; and (ii) incorporating the smoke-treated tobacco material into a smokeless tobacco product. The invention also provides a smokeless tobacco product incorporating a smoke-treated tobacco material. The smokeless tobacco product may be, for example, a moist snuff tobacco product.