C. elegans recognizes and discriminates among hundreds of chemical cues using a relatively compact chemosensory nervous system. Chemosensory behaviors are also modulated by prior experience and contextual cues. Because of the facile genetics and genomics possible in this organism, C. elegans provides an excellent system in which to explore the generation of chemosensory behaviors from the level of a single gene to the motor output. This review summarizes the current knowledge on the molecular and neuronal substrates of chemosensory behaviors and chemosensory behavioral plasticity in C. elegans.