Nicotine binds to and activates a family of ligand-gated ion channels, neuronal nicotinic acetylcholine receptors (nAChRs). Chronic nicotine exposure alters the expression of various nAChR subtypes, which likely contributes to nicotine dependence; however, the underlying mechanisms regulating these changes remain unclear. A growing body of evidence indicates that microRNAs (miRNAs) may be involved in nAChR regulation. Using bioinformatics, miRNA library screening, site-directed mutagenesis, and gene expression analysis, we have identified a limited number of miRNAs that functionally interact with the 3'-untranslated regions (3' UTRs) of mammalian neuronal nAChR subunit genes. In silico analyses revealed specific, evolutionarily conserved sites within the 3' UTRs through which the miRNAs regulate gene expression. Mutating these sites disrupted miRNA regulation confirming the in silico predictions. In addition, the miRNAs that target nAChR 3' UTRs are expressed in mouse brain and are regulated by chronic nicotine exposure. Furthermore, we show that expression of one of these miRNAs, miR-542-3p, is modulated by nicotine within the mesocorticolimbic reward pathway. Importantly, overexpression of miR-542-3p led to a decrease in the protein levels of its target, the nAChR β2 subunit. Bioinformatic analysis suggests that a number of the miRNAs play a general role in regulating cholinergic signaling. Our results provide evidence for a novel mode of nicotine-mediated regulation of the mammalian nAChR gene family.