We demonstrate that Caenorhabditis elegans is able to form an association between the presence of the odorant benzaldehyde and the food content of its environment. When exposed to 100% benzaldehyde for 1 h in the absence of food the naive attractive response is reduced, and we have found that this olfactory adaptation is attenuated by the presence of food. Contrary to nonassociative (single stimulus) learning theory, this response is not a function of the total time of exposure to benzaldehyde but rather an associative function of the ability of benzaldehyde to predict a nutrient-deficient environment. Genetic and pharmacological evidence revealed that the effects of food in this learning paradigm are mediated by serotonergic signaling.