The tellurite toxicity in Haemophilus influenzae and H. parainfluenzae remains unclear. To understand the potential of tellurite as a therapeutic option for these bacteria, we investigated the antimicrobial efficacy of AS101, a tellurium compound, against H. influenzae and H. parainfluenzae and the molecular basis of their differences in AS101 susceptibility. Through broth microdilution, we examined the minimum inhibitory concentration (MIC) of AS101 in 51 H. influenzae and 28 H. parainfluenzae isolates. Whole-genome sequencing was performed on the H. influenzae isolates to identify genetic variations associated with AS101 susceptibility. The MICs of AS101 were ≦ 4, 16-32, and ≧ 64μg/mL in 9 (17.6%), 12 (23.5%), and 30 (58.8%) H. influenzae isolates, respectively, whereas ≦ 0.5μg/mL in all H. parainfluenzae isolates, including multidrug-resistant isolates. Time-killing kinetic assay and scanning electron microscopy revealed the in vitro bactericidal activity of AS101 against H. parainfluenzae. Forty variations in nine tellurite resistance-related genes were associated with AS101 susceptibility. Logistic regression, receiver operator characteristic curve analysis, Venn diagram, and protein sequence alignment indicated that Val195Ile substitution in TerC, Ser93Gly in Gor (glutathione reductase), Pro44Ala/Ala50Pro in NapB (nitrate reductase), Val307Leu in TehA (tellurite resistance protein), Cys105Arg in CysK (cysteine synthase), and Thr364Ser in Csd (Cysteine desulfurase) were strongly associated with reduced AS101 susceptibility, whereas Ser155Pro in TehA with increased AS101 susceptibility. In conclusions, the antimicrobial efficacy of AS101 is high against H. parainfluenzae but low against H. influenzae. Genetic variations and corresponding protein changes relevant to AS101 non-susceptibility in H. influenzae were identified.