Nucleotide binding site (NBS) profiling, a new method was used to map resistance gene analogues (RGAs) in cauliflower (Brassica oleracea var. botrytis). This method allows amplification and the mapping of genetic markers anchored in the conserved NBS encoding domain of plant disease resistance genes. AFLP was also performed to construct the cauliflower intervarietal genetic map. The aim of constructing genetic map was to identify potential molecular markers linked to important agronomic traits that would be particularly useful for development and improving the species. Using 17 AFLP primer combinations and two degeneration primer/enzyme combinations, a total of 234 AFLP markers and 21 NBS markers were mapped in the F2 population derived from self-pollinating a single F1 plant of the cross AD White Flower x C-8. The markers were mapped in 9 of major linkage groups spanning 668.4 cM, with an average distance of 2.9 cM between adjacent mapped markers. The AFLP markers were well distributed throughout the linkage groups. The linkage groups contained from 12 to 47 loci each and the distance between two consecutive loci ranged from 0 to 14.9 cM. NBS markers were mapped on 8 of the 9 linkage groups of the genetic map. Most of these markers were organized in clusters. This result demonstrates the feasibility of the NBS-profiling method for generating NBS markers for resistance loci in cauliflower. The clustering of the markers mapped in this study adds to the evidence that most of them could be real RGAs.