The red flour beetle (Tribolium castaneum) is a major pest of stored grain and grain products and a popular model species for a variety of ecological, evolutionary, and developmental biology studies. Development of a linkage map based on reproducible and highly polymorphic molecular markers would greatly facilitate research in these disciplines. We have developed a genetic linkage map using 269 amplified fragment length polymorphism (AFLP) markers. Ten previously known random amplified polymorphic DNA (RAPD) markers were used as anchor markers for linkage group assignment. The linkage map was constructed through genotyping two independent F(2) segregating populations with 48 AFLP primer combinations. Each primer combination generated an average of 4.6 AFLP markers eligible for linkage mapping. The length of the integrated map is 573 cM, giving an average marker resolution of 2.0 cM and an average physical distance per genetic distance of 350 kb/cM. A cluster of loci on linkage group 3 exhibited significant segregation distortion. We have also identified six X-linked and two Y-linked markers. Five mapped AFLP fragments were sequenced and converted to sequence-tagged site (STS) markers.