Hydrogenobacter acidophilus strain 3H-1 is a thermoacidophilic, obligately chemolithoautotrophic, hydrogen-oxidizer isolated from a Japanese solfataric field. Strain 3H-1 requires elemental sulfur for growth. We used PCR to amplify the 16S rRNA gene of strain 3H-1, and sequenced the amplification product directly. Phylogenetic analyses show strain 3H-1 is closely related to Aquifex pyrophilus and may be located in the deepest branch within the eubacterial phylogenetic tree. Sulfur-dependency of the ancestral eubacterium is also discussed.