BACKGROUND: Aboriginal children living in Australian remote communities are at high risk of early and persistent otitis media, hearing loss, and social disadvantage. Streptococcus pneumoniae and non-typeable Haemophilus influenzae (NTHi) are the primary pathogens. We compared otitis media outcomes in infants randomised to either a combination of Synflorix™ (PHiD-CV10, with protein D of NTHi) and Prevenar13™ (PCV13, with 3, 6A, and 19A), with recommended schedules for each vaccine alone. We previously reported superior broader overall immunogenicity of the combination schedule at 7 months, and early superiority of PHiD-CV10 compared to PCV13 at 4 months. METHODS: In an open-label superiority trial, we randomised (1:1:1) Aboriginal infants at 28 to 38 days of age, to either Prevenar13™ (P) at 2-4-6 months (_PPP), Synflorix™ (S) at 2-4-6 months (_SSS), or Synflorix™ at 1-2-4 months plus Prevenar13™ at 6 months (SSSP). Ears were assessed using tympanometry at 1 and 2 months, combined with otoscopy at 4, 6, and 7 months. A worst ear diagnosis was made for each child visit according to a severity hierarchy of normal, otitis media with effusion (OME), acute otitis media without perforation (AOMwoP), AOM with perforation (AOMwiP), and chronic suppurative otitis media (CSOM). RESULTS: Between September 2011 and September 2017, 425 infants were allocated to _PPP(143), _SSS(141) or SSSP(141). Ear assessments were successful in 96% scheduled visits. At 7 months prevalence of any OM was 91, 86, and 90% in the _PPP, _SSS, and SSSP groups, respectively. There were no significant differences in prevalence of any form of otitis media between vaccine groups at any age. Combined group prevalence of any OM was 43, 57, 82, 87, and 89% at 1, 2, 4, 6, and 7 months of age, respectively. Of 388 infants with ear assessments at 4, 6 and 7 months, 277 (71.4%) had OM that met criteria for specialist referral; rAOM, pOME, or CSOM. CONCLUSIONS: Despite superior broader overall immunogenicity of the combination schedule at 7 months, and early superiority of PHiD-CV10 compared to PCV13 at 4 months, there were no significant differences in prevalence of otitis media nor healthy ears throughout the first months of life. TRIAL REGISTRATION: ACTRN12610000544077 registered 06/07/2010 and ClinicalTrials.gov NCT01174849 registered 04/08/2010.