C. elegans' ability to exhibit associative, non-associative and imprinted memory in the context of chemical stimuli is well studied. We provide evidence for a new type of associative learning, in which nematodes learn to associate food with a combination of proprioceptive cues and information on the structure of their surroundings (maze), perceived through mechanosensation. By using our custom-made Worm-Maze platform, we demonstrate that C. elegans young adults locate food in T-shaped mazes and, following that experience, learn to reach a specific maze arm. The observed learning is a food-triggered multisensory behavior, which requires mechanosensory and proprioceptive input, and utilizes cues about the structural features of nematodes' environment and their body actions. Our findings suggest that C. elegans use a type of response learning strategy to achieve learning in the maze, and that structural features of the environment play a role in the acquired learning. In addition, we show that the observed aging-driven decline C. elegans learning in the maze can still be reversed at mid-age by starvation. Genetically induced dietary restriction (
eat-2) and genetic alterations that extend lifespan (
eat-2,
daf-2) have an impact on nematodes' maze performance. Lastly, we share preliminary results of a computer vision-based, custom- made tracking algorithm, especially developed for use in the challenging, 3-dimensional maze environment. This is the first time that learning in a structured maze environment is methodically portrayed and extensively characterized in C. elegans nematodes.