Cold priming can alleviate the effects of subsequent cold stress on wheat plant growth. Melatonin plays a key role in cold stress response in plants. In this study, the effects of foliar melatonin application during recovery on the cold tolerance of cold primed wheat plants were investigated. It was found that both melatonin and cold priming increased the photosynthetic rate and stomatal conductance, enhanced the activities of antioxidant enzymes, and altered the related gene expressions in wheat under cold stress. Melatonin application is helpful for the photosynthetic carbon assimilation and membrane stability of the cold primed plants under cold stress. These results suggested that foliar melatonin application during recovery enhanced the cold priming induced tolerance to subsequent low temperature stress in wheat.