SIZ1 (a SIZ/PIAS-type SUMO E3 ligase)-mediated small ubiquitin-like modifier (SUMO) modification of target proteins is important for various biological processes related to abiotic stress resistance in plants; however, little is known about its role in resistance toward iron (Fe) deficiency. Here, the SUMO E3 ligase MdSIZ1 was shown to be involved in the plasma membrane (PM) H+-ATPase-mediated response to Fe deficiency. Subsequently, a basic helix-loop-helix transcription factor, MdbHLH104 (a homolog of Arabidopsis bHLH104 in apple), which acts as a key component in regulating PM H+-ATPase-mediated rhizosphere acidification and Fe uptake in apples (Malus domestica), was identified as a direct target of MdSIZ1. MdSIZ1 directly sumoylated MdbHLH104 both in vitro and in vivo, especially under conditions of Fe deficiency, and this sumoylation was required for MdbHLH104 protein stability. Double substitution of K139R and K153R in MdbHLH104 blocked MdSIZ1-mediated sumoylation in vitro and in vivo, indicating that the K139 and K153 residues were the principal sites of SUMO conjugation. Moreover, the transcript level of the MdSIZ1 gene was substantially induced following Fe deficiency. MdSIZ1 overexpression exerted a positive influence on PM H+-ATPase-mediated rhizosphere acidification and Fe uptake. Our findings reveal an important role for sumoylation in the regulation of PM H+-ATPase-mediated rhizosphere acidification and Fe uptake during Fe deficiency in plants.