To gain insight into the molecular basis contributing to overwintering hardiness, a comprehensive proteomic analysis comparing crowns of octoploid strawberry (Fragaria × ananassa) cultivars that differ in freezing tolerance was conducted. Four cultivars were examined for freeze tolerance and the most cold-tolerant cultivar ('Jonsok') and least-tolerant cultivar ('Frida') were compared with a goal to reveal how freezing tolerance is achieved in this distinctive overwintering structure and to identify potential cold-tolerance-associated biomarkers. Supported by univariate and multivariate analysis, a total of 63 spots from two-dimensional electrophoresis analysis and 135 proteins from label-free quantitative proteomics were identified as significantly differentially expressed in crown tissue from the two strawberry cultivars exposed to 0-, 2-, and 42-d cold treatment. Proteins identified as cold-tolerance-associated included molecular chaperones, antioxidants/detoxifying enzymes, metabolic enzymes, pathogenesis-related proteins, and flavonoid pathway proteins. A number of proteins were newly identified as associated with cold tolerance. Distinctive mechanisms for cold tolerance were characterized for two cultivars. In particular, the 'Frida' cold response emphasized proteins specific to flavonoid biosynthesis, while the more freezing-tolerant 'Jonsok' had a more comprehensive suite of known stress-responsive proteins including those involved in antioxidation, detoxification, and disease resistance. The molecular basis for 'Jonsok'-enhanced cold tolerance can be explained by the constitutive level of a number of proteins that provide a physiological stress-tolerant poise.