Deep-ocean hydrothermal-vent environments are rich in heavy metals and metalloids and present excellent sites for the isolation of metal-resistant microorganisms. Both metalloid-oxide-resistant and metalloid-oxidereducing bacteria were found. Tellurite-and selenite-reducing strains were isolated in high numbers from ocean water near hydrothermal vents, bacterial films, and sulfide-rich rocks. Growth of these isolates in media containing K 2 TeO 3 or Na 2 SeO 3 resulted in the accumulation of metallic tellurium or selenium. The MIC of K 2 TeO 3 ranged from 1,500 to greater than 2,500 g/ml, and the MIC of Na 2 SeO 3 ranged from 6,000 to greater than 7,000 g/ml for 10 strains. Phylogenetic analysis of 4 of these 10 strains revealed that they form a branch closely related to members of the genus Pseudoalteromonas, within the ␥-3 subclass of the Proteobacteria. All 10 strains were found to be salt tolerant, pH tolerant, and thermotolerant. The metalloid resistance and morphological, physiological, and phylogenetic characteristics of newly isolated strains are described.