Adaptation to hypothermic stress is important for skeletal muscle cells, but a comprehensive knowledge of molecular mediators is lacking. We show that adaptation to mild hypothermia (320C) improves the ability of skeletal muscle myoblasts to differentiate into myotubes in vitro. We performed proteomic analysis of mouse myoblasts exposed to mild hypothermia for various time points and identified dynamic changes in mitochondrial metabolism and proteostasis. This revealed that RBM3, an RNA-binding protein, increases progressively with acute and chronic exposure to hypothermic stress, and is necessary for the enhanced differentiation upon hypothermic adaptation. We also demonstrate that overexpression of RBM3 at physiological temperatures is sufficient to (i) enhance mitochondrial metabolism as judged by a decrease in the AMPK energy-sensing pathway, (ii) increase levels of proteins associated with translation and increase levels of 4E-BP1 phosphorylation, (iii) increase stem cell markers (MyoD1, PAX7), and improve differentiation of myoblasts from both young and aged mice.