Nicotine, the primary addictive substance in tobacco, induces profound behavioral responses in mammals, but the underlying genetic mechanisms are not well understood. Here we develop a C. elegans model of nicotine-dependent behavior. We show that worms exhibit behavioral responses to nicotine that parallel those observed in mammals, including acute response, tolerance, withdrawal, and sensitization. These nicotine responses require nicotinic acetylcholine receptor (nAChR) family genes that are known to mediate nicotine dependence in mammals, suggesting functional conservation of nAChRs in nicotine responses. Importantly, we find that mutant worms lacking TRPC (transient receptor potential canonical) channels are defective in their response to nicotine and that such a defect can be rescued by a human TRPC channel, revealing an unexpected role for TRPC channels in regulating nicotine-dependent behavior. Thus, C. elegans can be used to characterize known genes as well as to identify new genes regulating nicotine responses.