The orosensory responses elicited by nicotine are relevant for the development and maintenance of addiction to tobacco products. However, although nicotine is described as bitter tasting, the molecular and neural substrates encoding the taste of nicotine are unclear. Here, rats and mice were used to determine whether nicotine activates peripheral and central taste pathways via TRPM5-dependent mechanisms, which are essential for responses to other bitter tastants such as quinine, and/or via nicotinic acetylcholine receptors (nAChRs). When compared with wild-type mice, Trpm5 ^−/− mice had reduced, but not abolished, chorda tympani (CT) responses to nicotine. In both genotypes, lingual application of mecamylamine, a nAChR-antagonist, inhibited CT nerve responses to nicotine and reduced behavioral responses of aversion to this stimulus. In accordance with these findings, rats were shown to discriminate between nicotine and quinine presented at intensity-paired concentrations. Moreover, rat gustatory cortex (GC) neural ensemble activity could also discriminate between these two bitter tastants. Mecamylamine reduced both behavioral and GC neural discrimination between nicotine and quinine. In summary, nicotine elicits taste responses through peripheral TRPM5-dependent pathways, common to other bitter tastants, and nAChR-dependent and TRPM5-independent pathways, thus creating a unique sensory representation that contributes to the sensory experience of tobacco products.