The use of local bacteria is preferred in bioleaching as an environmental-friendly alternative technology in gold mining. In a preliminary study, rhizobacteria were isolated and cultured from three types of hyperaccumulator vegetation from the Ratatotok gold mine, Indonesia, namely Pteris vittata L., Syzygium aromaticum L., and Swietenia mahagoni Jacq. These rhizobacteria still need to be characterised and identified. This study is aimed to cover bacterial phenotypic characterisation, assessment of bacteria resistance to tailing, and identification of bacterial strains the exhibit the highest resistance to tailings. The assessment was carried out across a spectrum of tailing concentrations, selecting the three most robust strains for molecular identification. The process involved genotypic characterisation to determine the species name by analysing the 16S rRNA gene. The results reveal that the phenotypic characteristics of the bacteria isolates vary, but all of them are the indole acetic acid (IAA) hormone producers. The highest IAA producer is the isolate from the rhizosphere of S. aromaticum. Based on the genotypic characterisation test, three most resistant isolates to tailing stress are the following strains Pseudomonas aeruginosa (RTKP1) and Stenotrophomonas geniculata (RTKP2), both from the rhizosphere of P. vittata; as well as Bacillus cereus (RTKS) from the rhizosphere of S. aromaticum. These three strains need to be further tested for their bioleaching capability to recover gold from tailings. Additionally, this study recommends that gold recovery using biological agents can combine the role of hyperaccumulator plants in phytomining and rhizobacteria in bioleaching.