Microbial arsenic transformation pathways associated with a saline lake located in northern Mongolia were examined using molecular biological and culturing approaches. Bacterial 16S rRNA gene sequences recovered from saline lake sediments and soils were affiliated with haloalkaliphiles, including Bacillus and Halomonas spp. Diverse sequences of arsenate respiratory reductase (arrA) and a new group of arsenite oxidase (arxA) genes were also identified. Pure cultures of arsenate-reducing Nitrincola strain and anaerobic arsenite-oxidizing Halomonas strain were isolated. The chemoorganotrophic Halomonas strain contains arxA gene similar to that of a chemoautotrophic arsenite-oxidizing Alkalilimnicola ehrlichii strain MLHE-1. These results revealed the diversity of arsenic transformation pathways associated with a geographically distinct saline system and the potential contribution of arx-dependent arsenite oxidation by heterotrophic bacteria.