Objective: This longitudinal study investigated the interrelationship between children's weight status and level of gross motor coordination over time, taking baseline physical activity (PA) into account as a possible mediator. Methods: Baseline measurements were collected in 2517 children (5-13 years, 52.8% boys), including (1) body height and weight to calculate body mass index (BMI) z-scores, (2) gross motor coordination using the K€ orperkoordinationstest f€ ur Kinder (KTK), (3) total PA estimated by a questionnaire. At follow-up, 754 participants (7-13 years, 50.8% boys) underwent anthropometric and KTK assessments again. Two hypothesized partial mediation models (i.e., KTK $ PA $ BMI z-score) were examined by multiple linear mixed models. Results: A lower performance on the KTK at baseline significantly predicted an increase in BMI z-score (B 5 20.003, P 5 0.027). Conversely, a higher baseline BMI z-score also predicted a decrease in KTK performance (B 5 21.792, P < 0.001). Since total PA at baseline was not significantly related to initial KTK performance (B 5 1.628, P 5 0.134) nor BMI z-score (B 5 25.312, P 5 0.130), its mediating effect was not further explored. Conclusions: Our results strongly suggest that children's weight status negatively influences future level of gross motor coordination, and vice versa. Prevention and intervention initiatives should consider this reciprocal causal relationship across developmental time.