The purpose of this study was to examine the effectiveness of the Brain Breaks® Physical Activity Solutions in changing attitudes toward physical activity of school children in a community in Poland. In 2015, a sample of 326 pupils aged 9–11 years old from 19 classes at three selected primary schools were randomly assigned to control and experimental groups within the study. During the classes, children in the experimental group performed physical activities two times per day in three to five minutes using Brain Breaks® videos for four months, while the control group did not use the videos during the test period. Students’ attitudes toward physical activities were assessed before and after the intervention using the “Attitudes toward Physical Activity Scale”. Repeated measures of ANOVA were used to examine the change from pre- to post-intervention. Overall, a repeated measures ANOVA indicated time-by-group interaction effects in ‘Self-efficacy on learning with video exercises’, F(1.32) = 75.28, p = 0.00, η2 = 0.19. Although the changes are minor, there were benefits of the intervention. It may be concluded that HOPSports Brain Breaks® Physical Activity Program contributes to better self-efficacy on learning while using video exercise of primary school children.