Moderate physical activity improves various cognitive functions, particularly when it is applied simultaneously to the cognitive task. In two psychoneuroendocrinological within-subject experiments, we investigated whether very low-intensity motor activity, i.e. walking, during foreign-language vocabulary encoding improves subsequent recall compared to encoding during physical rest. Furthermore, we examined the kinetics of brain-derived neurotrophic factor (BDNF) in serum and salivary cortisol. Previous research has associated both substances with memory performance.In both experiments, subjects performed better when they were motorically active during encoding compared to being sedentary. BDNF in serum was unrelated to memory performance. In contrast we found a positive correlation between salivary cortisol concentration and the number of correctly recalled items. In summary, even very light physical activity during encoding is beneficial for subsequent recall.