This study was conducted to evaluate the effects of combination of ethylene diamine tetra acetic acid (EDTA) with arbuscular mycorrhizal fungi (AMF) on arsenic (As) phytoremediation using maize plants in pot experiment with four treatments (Control, EDTA, AMF, and EDTA+AMF). The results showed that lone addition of EDTA significantly increased exchangeable As concentration in the rhizosphere soil, and thus, enhanced plant uptake of As in shoots and roots. However, it markedly inhibited the root colonization, plant growth, and antioxidant enzyme activity. Consequently, As biological enrichment factor was the lowest because of reduced plant dry weight, although the plants possessed the highest As extraction efficiency. Unlike EDTA, AMF alone had a positive effect on root colonization, dry matter accumulation, and antioxidant enzyme activity, whereas negative effects of AMF on exchangeable As content in the rhizosphere soil and As uptake in shoots and roots were observed. However, using EDTA-AMF combination, maize plants simultaneously exhibited significantly higher exchangeable As extraction efficiency and biological enrichment factor, which were beneficial for the remediation of heavy metal-contaminated soil. Therefore, it is concluded that the EDTA-AMF combination could be regarded a promising choice for phytoremediation of heavy metal-polluted soil.