Otitis media (OM) is a major burden for all children, particularly for Australian Aboriginal children. Streptococcus pneumoniae, Moraxella catarrhalis, Haemophilus influenzae and viruses (including rhinovirus and adenovirus) are associated with OM. We investigated nasopharyngeal microbial interactions in 435 samples collected from 79 Aboriginal and 570 samples from 88 non-Aboriginal children in Western Australia. We describe a multivariate random effects model appropriate for analysis of longitudinal data, which enables the identification of two independent levels of correlation between pairs of pathogens. At the microbe level, rhinovirus infection was positively correlated with carriage of S. pneumoniae, H. influenzae and M. catarrhalis, and adenovirus with M. catarrhalis. Generally, there were positive associations between bacterial pathogens at both the host and microbe level. Positive viral-bacterial associations at the microbe level support previous findings indicating that viral infection can predispose an individual to bacterial carriage. Viral vaccines may assist in reducing the burden of bacterial disease.