The study involves isolation and characterization of arsenic resistant bacteria from soil. The phylogenetic consanguinity among isolates was studied. RAPD-PCR technique was used to analyze genetic similarity between isolates. Bacillus subtilis and Bacillus pumilus strains may exhibit extensive horizontal gene transfer. Arsenic resistant potency in Bacillus sonorensis and high arsenite tolerance in Bacillus pumilus strains was identified.