Chronic exposure to nicotine leads to long-term changes in both the abundance and activity of nicotinic acetylcholine receptors, processes thought to contribute to nicotine addiction. We have found that in Caenorhabditis elegans, prolonged nicotine treatment results in a long-lasting decrease in the abundance of nicotinic receptors that control egg-laying. In naive animals, acute exposure to cholinergic agonists led to the efficient stimulation of egg-laying, a response mediated by a nicotinic receptor functionally expressed in the vulval muscle cells. Overnight exposure to nicotine led to a specific and long-lasting change in egg-laying behavior, which rendered the nicotine-adapted animals insensitive to simulation of egg-laying by the nicotinic agonist and was accompanied by a promoter-independent reduction in receptor protein levels. Mutants defective in the gene tpa-1, which encodes a homolog of protein kinase C (PKC), failed to undergo adaptation to nicotine; after chronic nicotine exposure they remained sensitive to cholinergic agonists and retained high levels of receptor protein in the vulval muscles. These results suggest that PKC-dependent signaling pathways may promote nicotine adaptation via regulation of nicotinic receptor synthesis or degradation.