Young Australian Aboriginal children in remote communities experience very high rates of pneumococcal carriage and otitis media. Prior to introduction of the 7-valent pneumococcal conjugate vaccine (7vPCV, Prevenar), serotype 16F was an important type found in nasal and ear discharge swabs. Since commencement of pneumococcal immunisation for Aboriginal infants in 2001, 16F has become the predominant established serotype in carriage and otitis media in young Aboriginal children. BOX typing and multi-locus sequence typing revealed a diverse population of serotype 16F strains, and evidence of potential capsule switching from a vaccine serotype 4 to a serotype 16F.