In soils multi-contaminated with heavy metal and metalloids, the establishment of plant species is often hampered due to toxicity. This may be overcome through the inoculation of beneficial soil microorganisms. In this study, two arsenic-resistant bacterial isolates, classified as Pseudomonas gessardii and Brevundimonas intermedia, and two arsenic-resistant fungi, classified as Fimetariella rabenhortii and Hormonema viticola, were isolated from contaminated soil from the Puchuncaví valley (Chile). Their ability to produce indoleacetic acid and siderophores and mediate phosphate solubilization as plant growth-promoting properties were evaluated, as well as levels of arsenic resistance. A real time PCR applied to Triticum aestivum that grew in soil inoculated with the bacterial and fungal isolates was performed to observe differences in the relative expression of heavy metal stress defense genes. The minimum inhibitory concentration of the bacterial strains to arsenate was up to 7000 mg·L−1 and that of the fungal strains was up to 2500 mg·L−1. P. gessardi was able to produce siderophores and solubilize phosphate; meanwhile, B. intermedia and both fungi produced indoleacetic acid. Plant dry biomass was increased and the relative expression of plant metallothionein, superoxide dismutase, ascorbate peroxidase and phytochelatin synthase genes were overexpressed when P. gessardii plus B. intermedia were inoculated.