To obtain more information on the much-debated definition of prokaryotic species, we investigated the borders of Haemophilus influenzae by comparative analysis of H. influenzae reference strains with closely related bacteria including strains assigned to Haemophilus haemolyticus, cryptic genospecies biotype IV, and the never formally validated species "Haemophilus intermedius". Multilocus sequence phylogeny based on six housekeeping genes separated a cluster encompassing the type and the reference strains of H. influenzae from 31 more distantly related strains. Comparison of 16S rRNA gene sequences supported this delineation but was obscured by a conspicuously high number of polymorphic sites in many of the strains that did not belong to the core group of H. influenzae strains. The division was corroborated by the differential presence of genes encoding H. influenzae adhesion and penetration protein, fuculokinase, and Cu,Zn-superoxide dismutase, whereas immunoglobulin A1 protease activity or the presence of the iga gene was of limited discriminatory value. The existence of porphyrin-synthesizing strains ("H. intermedius") closely related to H. influenzae was confirmed. Several chromosomally encoded hemin biosynthesis genes were identified, and sequence analysis showed these genes to represent an ancestral genotype rather than recent transfers from, e.g., Haemophilus parainfluenzae. Strains previously assigned to H. haemolyticus formed several separate lineages within a distinct but deeply branching cluster, intermingled with strains of "H. intermedius" and cryptic genospecies biotype IV. Although H. influenzae is phenotypically more homogenous than some other Haemophilus species, the genetic diversity and multicluster structure of strains traditionally associated with H. influenzae make it difficult to define the natural borders of that species.