It is broadly accepted that long-term memory (LTM) is formed sequentially after learning and short-term memory (STM) formation, but the nature of the relationship between early and late memory traces remains heavily debated [1-5]. To shed light on this issue, we used an olfactory appetitive conditioning in Drosophila, wherein starved flies learned to associate an odor with the presence of sugar [6]. We took advantage of the fact that both STM and LTM are generated after a unique conditioning cycle [7, 8] to demonstrate that appetitive LTM is able to form independently of STM. More specifically, we show that (1) STM retrieval involves output from gamma neurons of the mushroom body (MB), i.e., the olfactory memory center [9, 10], whereas LTM retrieval involves output from alpha beta MB neurons; (2) STM information is not transferred from gamma neurons to 13 neurons for LTM formation; and (3) the adenylyl cyclase RUT, which is thought to operate as a coincidence detector between the olfactory stimulus and the sugar stimulus [11-14], is required independently in gamma neurons to form appetitive STM and in alpha beta neurons to form LTM. Taken together, these results demonstrate that appetitive short- and long-term memories are formed and processed in parallel.