Fusarium oxysporum is a major problem in the production of tulip bulbs. Breeding for resistant cultivars through a conventional approach is a slow process due to the long life cycle of tulip. Until now, marker-assisted selection (MAS) has been hampered by the large genome size and the absence of a genetic map. This study is aimed at construction of the first genetic map for tulip and at the identification of loci associated with resistance to F. oxysporum. A cross-pollinated population of 125 individuals segregating for Fusarium resistance was obtained from Tulipa gesneriana “Kees Nelis” and T. fosteriana “Cantata.” Fusarium resistance of the mapping population was evaluated through a soil infection test in two consecutive years, and a spot inoculation test in which a green fluorescent protein tagged Fusarium strain was used for inoculation. The genetic maps have been constructed for the parents separately. The genetic map of “Kees Nelis” comprised 342 markers on 27 linkage groups covering 1707 cM, while the map of “Cantata” comprised 300 markers on 21 linkage groups covering 1201 cM. Median distance between markers was 3.9 cM for “Kees Nelis” and 3.1 cM for “Cantata.” Six putative quantitative trait loci (QTLs) for Fusarium resistance were identified, derived from both parents. QTL2, QTL3, and QTL6 were significant in all disease tests. For the flanking markers of the QTLs, phenotypic means of the two allelic groups, segregating from a parent for such a marker, were significantly different. These markers will be useful for the development of MAS in tulip breeding.Electronic supplementary materialThe online version of this article (doi:10.1007/s11032-015-0316-3) contains supplementary material, which is available to authorized users.