Orientation and navigation in a complex environment requires path planning and recall to exert goal-driven behavior. Walking "Drosophila" flies possess a visual orientation memory for attractive targets which is localized in the central complex of the adult brain. Here we show that this type of working memory requires the cGMP-dependent protein kinase encoded by the "foraging" gene in just one type of ellipsoid-body ring neurons. Moreover, genetic and epistatic interaction studies provide evidence that Foraging functions upstream of the Ignorant Ribosomal-S6 Kinase 2, thus revealing a novel neuronal signaling pathway necessary for this type of memory in "Drosophila".