Phosphorus is an essential nutrient, which is limited in most soils. The P solubilization and growth enhancement ability of seven arsenic-resistant bacteria (ARB), which were isolated from arsenic hyperaccumulator Pteris vittata, was investigated. Siderophore-producing ARB (PG4, 5, 6, 9, 10, 12 and 16) were effective in solubilizing P from inorganic minerals FePO4 and phosphate rock, and organic phytate. To reduce bacterial P uptake we used filter-sterilized Hoagland medium containing siderophores or phytase produced by PG12 or PG6 to grow tomato plants supplied with FePO4 or phytate. To confirm that siderophores were responsible for P release, we compared the mutants of siderophore-producing bacterium Pseudomonas fluorescens Pf5 (PchA) impaired in siderophore production with the wild type and test strains. After 7d of growth, mutant PchA solubilized 10-times less P than strain PG12, which increased tomato root biomass by 1.7 times. For phytate solubilization by PG6, tomato shoot biomass increased by 44% than control bacterium Pseudomonas chlororaphis. P solubilization by ARB from P. vittata may be useful in enhancing plant growth and nutrition in other crop plants.