Brazil produced 330,000 metric tons of melons in 2005, principally in the Northeast region where one of the most important melon pathogens is the powdery mildew fungus Podosphaera xanthii. The disease is controlled mainly by incorporating single dominant resistance genes into commercial hybrids. We report on linkage analysis of the Pm-1 resistance gene, introgressed from the AF125Pm-1 Cantalupensis Charentais-type breeding line into the yellow-fleshed melon (Group Inodorus) breeding line AF426-S by backcrossing to produce the resistant line AF426-R, and the amplified fragment length polymorphism (AFLP) marker M75/H35_155 reported to be polymorphic between AF426-S and AF426-R. Segregation analysis of M75/H35_155 using a backcross population of 143 plants derived from [AF426-R x AF426-S] x AF426-S and screened for resistance to P. xanthii race 1 produced a recombination frequency of 4.9%, indicating close linkage between M75/H35_155 and Pm-1. Using the same segregating population, the M75/H35_155 marker had previously been reported to be distantly linked to Prv1, a gene conferring resistance to papaya ringspot virus-type W. Since M75/H35_155 is linked to Prv1 at a distance of 40.9 cM it is possible that Pm-1 and Prv1 are also linked.