Since the introduction of Haemophilus influenzae type b (Hib) conjugate vaccines, meningitis caused by serotypes other than Hib has gained in importance. We conducted active hospital-based surveillance for meningitis over an 11-year period in Salvador, Brazil. H. influenzae isolates were serotyped and analyzed by polymerase chain reaction, pulsed-field gel electrophoresis, and DNA sequencing to identify strains with a specific deletion (IS1016) in the bexA gene (IS1016-bexA). We identified 43 meningitis cases caused by non-type b H. influenzae: 28 (65%) were caused by type a (Hia), 9 (21%) were caused by noncapsulated strains, and 3 (7%) each were caused by types e and f. Hia isolates clustered in 2 clonal groups; clonal group A strains (n = 9) had the IS1016-bexA deletion. Among children <5 years of age, meningitis caused by Hia from clonal group A had higher case-fatality than meningitis caused by clonal group B. Despite small numbers, these results indicate that the presence of the IS1016-bexA deletion is associated with enhanced virulence in non-type b H. influenzae.