In this intervention study, we investigated the effects of physical activities that were integrated into a geography task on preschool children's learning performance and enjoyment. Eight childcare centers with 87 four-to-five-year-old children were randomly assigned across an integrated physical activity condition, an unintegrated physical activity condition, and a control condition without physical activity. Children learned the names and a typical animal from each of the six continents using a floor-mounted world map with soft toy animals. Both learning conditions with physical activities showed higher performance than the learning condition without physical activities on an immediate retention test, and on a delayed retention test administered five weeks later. In addition, children in the physical activity conditions (integrated and nonintegrated) enjoyed their learning method the most. Infusing task-relevant physical activities into the classroom and the learning task is discussed as a promising way to improve children's learning, enjoyment, and health.