Powdery mildew caused by Podosphaera xanthii is an important foliar disease in melon. To find molecular markers for marker-assisted selection, we constructed a genetic linkage map of melon based on a population of 93 recombinant inbred lines derived from crosses between highly resistant AR 5 and susceptible 'Earl's Favourite (Harukei 3)'. The map spans 877 cM and consists of 167 markers, comprising 157 simple sequence repeats (SSRs), 7 sequence characterized amplified region/cleavage amplified polymorphic sequence markers and 3 phenotypic markers segregating into 20 linkage groups. Among them, 37 SSRs and 6 other markers were common to previous maps. Quantitative trait locus (QTL) analysis identified two loci for resistance to powdery mildew. The effects of these QTLs varied depending on strain and plant stage. The percentage of phenotypic variance explained for resistance to the pxA strain was similar between QTLs (R2 = 22-28%). For resistance to pxB strain, the QTL on linkage group (LG) XII was responsible for much more of the variance (41-46%) than that on LG IIA (12-13%). The QTL on LG IIA was located between two SSR markers. Using an independent population, we demonstrated the effectiveness of these markers. This is the first report of universal and effective markers linked to a gene for powdery mildew resistance in melon.