Objective: Child sleep problems are commonly reported by parents of children aged 6--18 years, with a growing body of evidence describing the link between children's screen time and parental perceived child sleep problems. Using cross-sectional data, representative of the Victorian population, this study explored whether the relationship between screen time and parental perceived sleep problems differed across child age groups. It also examined whether parental rules moderated this relationship differentially between primary school-aged children and adolescents. Method: Participants were 1699 parents living in Victoria with children aged 6 to 18 years who were recruited to complete a computer assisted personal communication through random dialling of mobile and landline numbers. Results: Results indicated that more screen time was associated with more parental perceived sleep problems, with parental rules moderating this relationship for primary school-aged children but not for adolescents. Contrary to expectations, the relationship between screen time and parental perceived sleep problems did not differ across child age groups. Conclusions: Results suggest that parental rules on media device use may be an instrumental factor in the development of successful intervention programmes for primary school-aged children. Further implications of these findings and suggestions for future research are discussed.