The disparity in diversity between unencapsulated (non-typable; NT) and encapsulated, serotypable Haemophilus influenzae (Hi) has been recognized for some time. It has previously been suggested that the wider diversity evidenced within NTHi compared with typable lineages may be due to different rates of recombination within the encapsulated and NT populations. To examine whether there is evidence for different levels of recombination within typable and NT lineages of Hi, we performed a statistical genetic analysis of 819 distinct genotypes of Hi to explore the congruence of serotype with population genetic clustering, and to identify patterns of recombination within the Hi population. We find that a significantly larger proportion of NT isolates show evidence of recombination, compared with typable isolates, and also that when admixture is present, the total amount of recombination per strain is greater within NT isolates, compared with the typable population. Furthermore, we demonstrate significant heterogeneity in the number of admixed individuals between NT lineages themselves, while such variation was not observed in typable lineages. This variability suggests that factors other than the presence of capsule are important determinants of recombination rate in the Hi population.