Resistance to different pathogenic races of Fusarium oxysporum f. sp. lycopersici (F. o. lycopersici) was explored at two genomic levels in tomato. Six independent Fusarium resistance loci were identified by comparing the responses of a complete set of 53 lines carrying different introgressed regions of the Lycopersicon pennellii genome in a L. esculentum background. The loci confer varying degrees of resistance to different races of the pathogen. Corresponding map positions from different tomato species were aligned and in some cases revealed parallel resistance to F. o. lycopersici with qualitative changes in race specificities. One of the loci identified corresponds to the previously characterized complex resistance locus I2, which is involved in resistance to F. o. lycopersici race 2. A novel member of this locus, I2C-5, which belongs to the NBS-LRR family of resistance genes, was cloned and shown to confer partial resistance in transgenic plants. Thus, at a particular complex locus gene members can confer full or partial resistance to F. o. lycopersici race 2. The results of our whole-genome mapping analysis underline the robust independent origin of resistance to a particular disease and demonstrate the conservation of resistance features at syntenic loci, together with the rapid diversification of genes for innate resistance within loci.