Recently, there has been an increase in The Netherlands in the number of cases of invasive disease caused by Haemophilus influenzae serotype b (Hib). To study a possible change in the Hib population that could explain the rise in incidence, a multiple-locus variable number tandem repeats analysis (MLVA) was developed to genotype H. influenzae isolates. The MLVA enabled the differentiation of H. influenzae serotype b strains with higher discriminatory power than multilocus sequence typing (MLST). MLVA profiles of noncapsulated H. influenzae and H. influenzae serotype f strains were more heterogeneous than serotype b strains and were distinct from Hib, although some overlap occurred. The MLVA was used to genotype a collection of 520 H. influenzae serotype b strains isolated from patients in The Netherlands with invasive disease. The strains were collected from 1983 from 2002, covering a time period of 10 years before and 9 years after the introduction of the Hib vaccine in the Dutch national vaccination program. MLVA revealed a sharp increase in genetic diversity of Hib strains isolated from neonates to 4-year-old patients after 1993, when the Hib vaccine was introduced. Hib strains isolated from patients older than 4 years in age were genetically diverse, and no significant change in diversity was seen after the introduction of the vaccine. These observations suggest that after the introduction of the Hib vaccine young children no longer constitute the reservoir for Hib and that they are infected by adults carrying genetically diverse Hib strains.