Two homosexual men were colonized in the urethra with Haemophilus parainfluenzae nonsusceptible to ampicillin (MIC, 8 g/ ml), amoxicillin-clavulanate (MIC, 4 g/ml), cefotaxime (MIC, 1.5 g/ml), cefepime (MIC, 3 g/ml), meropenem (MIC, 0.5 g/ ml), cefuroxime, azithromycin, ciprofloxacin, tetracycline, and chloramphenicol (all MICs, >32 g/ml). Repetitive extragenic palindromic PCR (rep-PCR) showed that the strains were indistinguishable. The isolates had amino acid substitutions in PBP3, L4, GyrA, and ParC and possessed Mef(A), Tet(M), and CatS resistance mechanisms. This is the first report of extensively drugresistant (XDR) H. parainfluenzae.