Soil temperature is known to affect plant growth and productivity. In this study we found that low root-zone temperature (LRT) inhibited the growth of apple (Malus baccata Borkh.) seedlings. To elucidate the molecular mechanism of LRT response, we performed comparative proteome analysis of the apple roots under LRT for 6 days. Total proteins of roots were extracted and separated by two-dimensional gel electrophoresis (2-DE) and 29 differentially accumulated proteins were successfully identified by MALDI-TOF/TOF mass spectrometry. They were involved in protein transport/processing/degradation (21%), glycometabolism (20%), response to stress (14%), oxidoreductase activity (14%), protein binding (7%), RNA metabolism (7%), amino acid biosynthesis (3%) and others (14%). The results revealed that LRT inhibited glycometabolism and RNA metabolism. The up-regulated proteins which were associated with oxidoreductase activity, protein metabolism and defense response, might be involved in protection mechanisms against LRT stress in the apple seedlings. Subsequently, 8 proteins were selected for the mRNA quantification analysis, and we found 6 of them were consistently regulated between protein and mRNA levels. In addition, the enzyme activities in ascorbate-glutathione (AsA-GSH) cycle were determined, and APX activity was increased and GR activity was decreased under LRT, in consistent with the protein levels. This study provides new insights into the molecular mechanisms of M. baccata in responding to LRT.