Iron (Fe) deficiency is a frequent nutritional problem limiting apple production in calcareous soils. The utilization of rootstock that is resistant to Fe deficiency is an effective way to solve this problem. Malus halliana is an Fe deficiency-tolerant rootstock; however, few molecular studies have been conducted on M. halliana. In the present work, a transcriptome analysis was combined with qRT-PCR and sugar measurements to investigate Fe deficiency responses in M. halliana roots at 0h (T1), 12h (T2) and 72h (T3) after Fe deficiency stress. Total of 2473, 661, and 776 differentially expressed genes (DEGs) were identified in the pairs of T2 vs. T1, T3 vs. T1, and T3 vs. T2, respectively. Several DEGs were enriched in the photosynthesis, glycolysis and gluconeogenesis, tyrosine metabolism and fatty acid degradation pathways. The glycolysis and photosynthesis pathways were upregulated under Fe deficiency. In this experiment, sucrose accumulated in Fe-deficient roots and leaves. However, the glucose content significantly decreased in the roots, while the fructose content significantly decreased in the leaves. Additionally, 15 genes related to glycolysis and sugar synthesis and sugar transport were selected to validate the accuracy of the transcriptome data by qRT-PCR. Overall, these results indicated that sugar synthesis and metabolism in the roots were affected by Fe deficiency. Sugar regulation is a way by which M. halliana responds to Fe deficiency stress.