Molybdenum (Mo) is an essential trace element for higher plants. It has been shown that application of Mo enhances the cold resistance of winter wheat. In order to improve our understanding of the molecular mechanisms of cold resistance arising from application of Mo in winter wheat, investigations were made regarding the transcription of cold-responsive (COR) genes in abscisic acid (ABA)-dependent and ABA-independent pathways in winter wheat regulated by Mo application under low-temperature stress. Two cultivars of winter wheat (Triticum aestivum), Mo-efficient cultivar ‘97003’ and Mo-inefficient cultivar ‘97014’, were grown in control (−Mo) and Mo fertilizer (+Mo) treatments for 40 d at 15/12 °C (day/night), and the temperature was then reduced to 5/2 °C (day/night) to create low-temperature stress. Aldehyde oxidase (AO) activities, ABA contents, the transcripts of basic leucine zipper (bZIP)-type transcription factor (TF) genes, ABA-dependent COR genes, CBF/DREB transcription factor genes and ABA-independent COR genes were investigated at 0, 3, 6 and 48 h post cold stress. Mo application significantly increased AO activity, ABA levels, and expression of bZIP-type TF genes (Wlip19 and Wabi5) and ABA-dependent COR genes (Wrab15, Wrab17, Wrab18 and Wrab19). Mo application increased expression levels of CBF/DREB transcription factor genes (TaCBF and Wcbf2-1) and ABA-independent COR genes (Wcs120, Wcs19, Wcor14 and Wcor15) after 3 and 6 h exposure to low temperature. Mo might regulate the expression of ABA-dependent COR genes through the pathway: Mo → AO → ABA → bZIP → ABA-dependent COR genes in winter wheat. The response of the ABA-dependent pathway to Mo was prior to that of the ABA-independent pathway. Similarities and differences between the Mo-efficient and Mo-inefficient wheat cultivars in response to Mo under cold stress are discussed.