Arsenic hyperaccumulator fern Pteris vittata L. produces large amounts of root exudates that are hypothesized to solubilize arsenic and maintain a unique rhizosphere microbial community. Total heterotrophic counts on rich or defined media supplemented with up to 400 mmol/L of arsenate showed a diverse arsenate-resistant microbial community from the rhizosphere of P. vittata growing in arsenic-contaminated sites. Twelve bacterial isolates tolerating 400 mmol/L of arsenate in liquid culture were identified. Selected bacterial isolates belonging to different genera were tested for their resistance to osmotic and oxidative stresses. Results showed that growth was generally better under osmotic stress generated by arsenic than under that generated by NaCl or PEG 6000, demonstrating that arsenic detoxification metabolism also cross-protected bacterial isolates from arsenic-induced osmotic stress. After 32 h of growth, all arsenate at 1 mmol/L was reduced to arsenite by strains Naxibacter sp. AH4, Mesorhizobium sp. AH5, and Pseudomonas sp. AH21, but arsenite at 1 mmol/L remained unchanged. Sensitivity to hydrogen peroxide was similar to that in broad-host pathogen Salmonella enterica sv. Typhimurium wild type, except strain AH4. The results suggested that these arsenic-resistant bacteria are metabolically adapted to arsenic-induced osmotic or oxidative stresses in addition to the specific bacterial system to exclude cellular arsenic. Both these adaptations contribute to the high arsenic resistance in the bacterial isolates.