The present invention relates to methods for identifying cucumber lines having increased resistance to Downy Mildew, and identification of genetic markers linked to gene(s) conditioning such increased disease resistance. The present invention also relates to methods of breeding cucumber plants from lines having increased Downy Mildew resistance by marker-assisted selection, compositions including nucleic acid probes or primers which are useful for such marker assisted selection, and plants and plant parts produced by such methods.