Little is known of how to involve families in physical activity (PA) interventions for children. In this cluster randomized controlled trial, we recruited families with four- to seven-year-old children to participate in a year-long study where parents in the intervention group families (n = 46) received tailored counseling to increase children’s PA. Structured PA was not served. Control group families (n = 45) did not receive any counseling. PA in all children (n = 91; mean age 6.16 ± 1.13 years at the baseline) was measured by accelerometers at the baseline and after three, six, nine and 12 months. Motor competence (MC) (n = 89) was measured at the baseline and after six and 12 months by a KTK (KörperkoordinationsTest für Kinder) and throwing and catching a ball (TCB) protocols. The effect of parental counseling on study outcomes was analyzed by a linear mixed-effects model fit by REML and by a Mann-Whitney U test in the case of the TCB. As season was hypothesized to affect counseling effect, an interaction of season on the study outcomes was examined. The results show significant decrease of MVPA in the intervention group when compared to the control group (p < .05). The TCB showed a nearly significant improvement at six months in the intervention group compared to the controls (p = .051), but not at 12 months. The intervention group had a steadier development of the KTK when the interaction of season was taken into account. In conclusion, more knowledge of family constructs associating with the effectiveness of counseling is needed for understanding how to enhance PA in children by parents. However, a hypothesis may be put forward that family-based counseling during an inactive season rather than an active season may provide a more lasting effect on the development of KTK in children.