In Australian remote communities, First Nations children with otitis media (OM)-related hearing loss are disproportionately at risk of developmental delay and poor school performance, compared to those with normal hearing. Our objective was to compare OM-related hearing loss in children randomised to one of 2 pneumococcal conjugate vaccine (PCV) formulations. In 2 sequential parallel, open-label, randomised controlled trials (the PREVIX trials), eligible infants were first allocated 1:1:1 at age 28 to 38 days to standard or mixed PCV schedules, then at age 12 months to PCV13 (13-valent pneumococcal conjugate vaccine, +P) or PHiD-CV10 (10-valent pneumococcal Haemophilus influenzae protein D conjugate vaccine, +S) (1:1). Here, we report prevalence and level of hearing loss outcomes in the +P and +S groups at 6-monthly scheduled assessments from age 12 to 36 months. From March 2013 to September 2018, 261 infants were enrolled and 461 hearing assessments were performed. Prevalence of hearing loss was 78% (25/32) in the +P group and 71% (20/28) in the +S group at baseline, declining to 52% (28/54) in the +P groups and 56% (33/59) in the +S group at age 36 months. At primary endpoint age 18 months, prevalence of moderate (disabling) hearing loss was 21% (9/42) in the +P group and 41% (20/49) in the +S group (difference -19%; (95% confidence interval (CI) [-38, -1], p = 0.07) and prevalence of no hearing loss was 36% (15/42) in the +P group and 16% (8/49) in the +S group (difference 19%; (95% CI [2, 37], p = 0.05). At subsequent time points, prevalence of moderate hearing loss remained lower in the +P group: differences -3%; (95% CI [-23, 18], p = 1.00 at age 24 months), -12%; (95% CI [-30, 6], p = 0.29 at age 30 months), and -9%; (95% CI [-23, 5], p = 0.25 at age 36 months). A major limitation was the small sample size, hence low power to reach statistical significance, thereby reducing confidence in the effect size. In this study, we observed a high prevalence and persistence of moderate (disabling) hearing loss throughout early childhood. We found a lower prevalence of moderate hearing loss and correspondingly higher prevalence of no hearing loss in the +P group, which may have substantial benefits for high-risk children, their families, and society, but warrant further investigation. ClinicalTrials.gov NCT01735084 and NCT01174849.