Considering the improvements observed after the program in Spanish sample, it seems that the usual practice in Early Childhood Education in our context may not be sufficient, i.e., it may not provide children with the necessary support (number of lesson and time) and appropriate learning contexts to promote the development of their motor skills. Considering the results, this study suggests that using an Movement-Based Intervention with an appropriate pedagogical approach, and offering different learning opportunities to children according to their needs, could positively influence their Actual and Perceived Motor Competence, and could motivate them towards future practice.