The nematode Caenorhabditis elegans (C. elegans) adult hermaphrodite has 302 invariant neurons and is suited for cellular and molecular studies on complex behaviors including learning and memory. Here, we have developed protocols for classical conditioning of worms with 1-propanol, as a conditioned stimulus (CS), and hydrochloride (HCl) (pH 4.0), as an unconditioned stimulus (US). Before the conditioning, worms were attracted to 1-propanol and avoided HCl in chemotaxis assay. In contrast, after massed or spaced training, worms were either not attracted at all to or repelled from 1-propanol on the assay plate. The memory after the spaced training was retained for 24 h, while the memory after the massed training was no longer observable within 3 h. Worms pretreated with transcription and translation inhibitors failed to form the memory by the spaced training, whereas the memory after the massed training was not significantly affected by the inhibitors and was sensitive to cold-shock anesthesia. Therefore, the memories after the spaced and massed trainings can be classified as long-term memory (LTM) and short-term/middle-term memory (STM/MTM), respectively. Consistently, like other organisms including Aplysia, Drosophila, and mice, C. elegans mutants defective in nmr-1 encoding an NMDA receptor subunit failed to form both LTM and STM/MTM, while mutations in crh-1 encoding the CREB transcription factor affected only the LTM.