Dopaminergic neurons are thought to drive learning by signaling changes in the expectations of salient events, such as rewards or punishments. Olfactory conditioning in Drosophila requires direct dopamine action on intrinsic mushroom body neurons, the likely storage sites of olfactory memories. Neither the cellular sources of the conditioning dopamine nor its precise postsynaptic targets are known. By optically controlling genetically circumscribed subsets of dopaminergic neurons in the behaving fly, we have mapped the origin of aversive reinforcement signals to the PPL1 cluster of 12 dopaminergic cells. PPL1 projections target restricted domains in the vertical lobes and heel of the mushroom body. Artificially evoked activity in a small number of identifiable cells thus suffices for programming behaviorally meaningful memories. The delineation of core reinforcement circuitry is an essential first step in dissecting the neural mechanisms that compute and represent valuations, store associations, and guide actions.