We investigated the feasibility of a novel bioremedial strategy for arsenic-contaminated soil using a dissimilatory arsenate-reducing bacterium (DARB), Bacillus sp. SF-1. SF-1 was able to effectively extract arsenic from various arsenic-laden solids, via the reduction of solid-phase arsenate to arsenite, which is much less adsorptive than arsenate. The strain can be an easy-to-handle, and cost-effective bioremedial agent.