We have constructed a partial linkage map in tetraploid potato which integrates simplex, duplex and double-simplex AFLP markers. The map consists of 231 maternal and 106 paternal markers with total map lengths of 990.9 cM and 484.6 cM. The longer of the two cumulative map lengths represents approximately 25% coverage of the genome. In tetraploids, much of the polymorphism between parental clones is masked by 'dosage' which significantly reduces the number of individual markers that can be scored in a population. Consequently, the major advantage of using AFLPs--their high multiplex ratio--is reduced to the point where the use of alternative multi-allelic marker types would be significantly more efficient. The segregation data and map information have been used in a QTL analysis of late blight resistance, and a multi-allelic locus at the proximal end of chromosome VIII has been identified which contributes significantly to the expression of resistance. No late blight resistance genes or QTLs have previously been mapped to this location.