A genetic linkage map of tef was constructed with amplified fragment length polymorphism (AFLP) markers using F(5) recombinant inbred lines (RILs) derived by single seed descent from the intraspecific cross of 'Kaye Murri'×'Fesho'. A total of 192 EcoRI/MseI primer combinations were screened for parental polymorphism. Around three polymorphic fragments per primer combination were detected, indicating a low polymorphism level in tef. Fifty primer combinations were selected to assay the mapping population, and 226 loci segregated among 85 F(5) RILs. Most AFLP loci behaved as dominant markers (presence or absence of a band), but about 15% of the loci were codominant. Significant deviations from the expected Mendelian segregation ratio were observed for 26 loci. The genetic linkage map comprised 211 markers assembled into 25 linkage groups and covered 2,149 cM of genome. AFLP is an efficient marker system for mapping plant species with low polymorphism such as tef. This is the first genetic linkage map constructed for tef. It will facilitate the mapping of genes controlling agronomically important traits and cultivar improvement in tef.