This two-wave survey study investigated the concurrent and longitudinal relationships between different styles of restrictive and active parental mediation (autonomy-supportive, controlling, or inconsistent), adolescents’ media violence exposure, and aggression. Our sample consisted of 1029 adolescents (10–14 years; 49.8% girls). Results indicate that restrictive mediation communicated in an autonomy-supportive style was concurrently related to decreased aggression via decreased media violence exposure. In contrast, inconsistent restrictive mediation was concurrently related to increased aggression via increased media violence exposure. No significant relationships were found for controlling restrictive mediation. None of the restrictive mediation styles were longitudinally related to media violence exposure and aggression. Active mediation moderated neither the concurrent nor the longitudinal relationships between media violence exposure and aggression – regardless of the style used. Findings suggest that autonomy-supportive restriction may be an effective route for parents who are concerned about their child’s media violence exposure and aggressive behavior.