Arsenic (As) and antinomy (Sb) usually coexist in natural environments where both of them pollute soils and water. Microorganisms that oxidize arsenite [As(III)] and tolerate Sb have great potential in As and Sb bioremediation, In this study, a Gram-negative bacterial strain, Bosea sp. AS-1, was isolated from a mine slag sample collected in Xikuangshan Sb mine in China. AS-1 could tolerate 120 mM of As(III) and 50 mM of antimonite [Sb (III)]. It could also oxidize 2 mM of As(III) or Sb(III) completely under heterotrophic and aerobic conditions. Interestingly, strain AS-1 preferred to oxidize As(III) with yeast extract as the carbon source, whereas Sb(III) oxidation was favored with lactate in the medium. Genomic analysis of AS-1 confirmed the presence of several gene islands for As resistance and oxidation. Notably, a system of AS-1 and goethite was found to be able to remove 99% of the As with the initial concentration of 500 mu g/L As(III) and 500 mu g/L Sb(III), which suggests the potential of this approach for As removal in environments especially with the presence of high Sb.