In melon, the Fom-1 gene confers monogenic resistance against the soil-borne fungus Fusarium oxysporum f. sp. melonis, races 0 and 2, while the closely linked Prv gene specifies resistance against the papaya ring spot virus. Markers linked to these resistance (R) genes were identified using two recombinant inbred line populations, derived from crosses between Cucumis melo Védrantais and C. melo PI 161375, and between C. melo Védrantais and C. melo PI 414723, respectively. Using bulked segregant analysis, as well as systematic scoring of the mapping populations, we developed two amplified fragment length polymorphism markers, two random amplified polymorphic DNA markers and five restriction fragment length polymorphism (RFLP) markers linked to this locus. Four of the RFLP sequences bear homology to nucleotide-binding site-leucine-rich repeat R genes, indicating the presence of a significant R-gene cluster in this locus. Our study provides the most closely linked markers published so far for these important traits. It also improves the resolution of the whole linkage group IX, which was difficult to order in our previous studies. Two of the markers were converted to cleaved amplified polymorphic sequence markers to facilitate their application in marker-assisted selection. Testing these two markers in several melon lines revealed different marker haplotypes in the melon germplasm and supported multiple, independent origin of the Fusarium races 0 and 2 resistance trait.