Bacteria capable of arsenate [As(V)] reduction can be used for remediation of As-contaminated soils via bio-extraction. In this study, As-resistant bacteria were isolated and their abilities to resist and reduce As(V) as well as As bio-extracted from soils naturally contaminated with As were studied. The results indicated that three isolates (2-2, 4-3, and 8-5) showed greater abilities to resist As(V) than other isolates. When the isolates were exposed to 10 mg L-1 As(V), As(V) contents decreased, while arsenite [As(III)] increased over time. In comparison, isolates 2-2 and 4-3 completely reduced As(V) into As(III) within 6 h. According to phylogenetic analysis of the 16S rRNA gene, isolates 2-2, 4-3, and 8-5 were most closely related to Pseudomonas taiwanensis, P. monteilii, and Pseudomonas sp., respectively. Total As contents in soils significantly (P < 0.05) decreased after bacterial extraction. The maximum As removal of 21.6% was observed following inoculation of isolate 2-2 into soil-1. Bacterial extraction weakened the binding between As and the soil solid phase, resulting in As removal from the soil.