To provide a basis for using indigenous bacteria for bioremediation of heavy metal contaminated soil, the heavy metal resistance and plant growth-promoting activity of 136 isolates from V-Ti magnetite mine tailing soil were systematically analyzed. Among the 13 identified bacterial genera, the most abundant genus was Bacillus (79 isolates) out of which 32 represented B. subtilis and 14 B. pumilus, followed by Rhizobium sp. (29 isolates) and Ochrobactrum intermedium (13 isolates). Altogether 93 isolates tolerated the highest concentration (1000 mg kg(-1)) of at least one of the six tested heavy metals. Five strains were tolerant against all the tested heavy metals, 71 strains tolerated 1,000 mg kg(-1) cadmium whereas only one strain tolerated 1,000 mg kg(-1) cobalt. Altogether 67% of the bacteria produced indoleacetic acid (IAA), a plant growth-promoting phytohormone. The concentration of IAA produced by 53 isolates was higher than 20 µg ml(-1). In total 21% of the bacteria produced siderophore (5.50-167.67 µg ml(-1)) with two Bacillus sp. producing more than 100 µg ml(-1). Eighteen isolates produced both IAA and siderophore. The results suggested that the indigenous bacteria in the soil have beneficial characteristics for remediating the contaminated mine tailing soil.