Research has demonstrated that physical activity involving gross motor activities can lead to better cognitive functioning and higher academic achievement scores. In addition, research within the theoretical framework of embodied cognition has shown that embodying knowledge through the use of more subtle motor activities, such as task-relevant gestures, has a positive effect on learning. In this study, we investigated whether combining both physical activities and gestures could improve learning even more in a 4-week intervention program on foreign language vocabulary learning in preschool children. The main hypothesis that learning by embodying words through task-relevant enactment gestures and physical activities would be perceived as the preferred teaching method and lead to higher learning outcomes than learning by embodying words through task-relevant enactment gestures only, and learning without physical activities or gestures was confirmed by the results. The results of this study hold great promise for instructional methods combining physical activities and gestures as enhancers of children’s learning.