Parents use active and restrictive mediation strategies to guide and regulate children's online participation and the online risks they encounter. However, changes in parental mediation do occur over time and the effectiveness of these strategies on cyberbullying demands for further empirical investigation. The current study addresses these issues with a sample of 1084 students (49% girls) in a longitudinal, three-wave design. Gender differences were tested via multi-group analyses. Longitudinal growth models showed that parental use of both active and restrictive mediation decreased over time. For both types of mediation, the mean rate of change had a significant effect on boys' engagement in cyberbullying, but not for girls. Initial levels of restrictive mediation, but not active mediation, were found to be significantly predictive of cyberbullying in both genders. Girls had higher initial levels of both parental mediation types in comparison to boys. The results reveal that the effectiveness of active and restrictive mediation in relation to students' cyberbullying differs and informs us on gender differences. The implications of these results for parental education in online mediation are discussed.