Lithium (Li+) has been used to treat mood affect disorders, including bipolar, for decades. This drug is neuroprotective and has several identified molecular targets. However, it has a narrow therapeutic range and the one or more underlying mechanisms of its therapeutic action are not understood. Here we describe a pharmacogenetic study of Li+ in the nematode Caenorhabditis elegans. Exposure to Li+ at clinically relevant concentrations throughout adulthood increases survival during normal aging (up to 46% median increase). Longevity is extended via a novel mechanism with altered expression of genes encoding nucleosome-associated functions. Li+ treatment results in reduced expression of the worm ortholog of LSD-1 (T08D10.2), a histone demethylase; knockdown by RNA interference of T08D10.2 is sufficient to extend longevity (similar to 25% median increase), suggesting Li+ regulates survival by modulating histone methylation and chromatin structure.