Crops are often subjected to a combination of stresses in the field. To date, studies on the physiological and molecular responses of common wheat to a combination of osmotic and cold stresses, however, remain unknown. In this study, wheat seedlings exposed to osmotic-cold stress for 24 h showed inhibited growth, as well as increased lipid peroxidation, relative electrolyte leakage, and soluble sugar contents. iTRAQ-based quantitative proteome method was employed to determine the proteomic profiles of the roots and leaves of wheat seedlings exposed to osmotic-cold stress conditions. A total of 250 and 258 proteins with significantly altered abundance in the roots and leaves were identified, respectively, and the majority of these proteins displayed differential abundance, thereby revealing organ-specific differences in adaptation to osmotic-cold stress. Yeast two hybrid assay examined five pairs of stress/defense-related protein-protein interactions in the predicted protein interaction network. Furthermore, quantitative real-time PCR analysis indicated that abiotic stresses increased the expression of three candidate protein genes, i.e., TaGRP2, CDCP, and Wcor410c in wheat leaves. Virus-induced gene silencing indicated that three genes TaGRP2, CDCP, and Wcor410c were involved in modulating osmotic-cold stress in common wheat. Our study provides useful information for the elucidation of molecular and genetics bases of osmotic-cold combined stress in bread wheat.