Catfish is the major aquaculture species in the United States. The hybrid catfish produced by crossing channel catfish females with blue catfish males exhibit a number of desirable production traits, but their mass production has been difficult. To introduce desirable genes from blue catfish into channel catfish through introgression, a genetic linkage map is helpful. In this project, a genetic linkage map was constructed using amplified fragment length polymorphism (AFLP). A total of 607 AFLP markers were analyzed using 65 primer combinations and an interspecific backcross resource family. A total of 418 AFLP markers were assigned to 44 linkage groups. Among the remaining 189 markers, 101 were not used because of significant segregation distortion, 29 were unlinked, and 59 were eliminated because they span very large distances. The 418 AFLP markers covered 1593 cM Kosambi. The AFLP markers showed a high level of clustering that appears to be related to certain primer combinations. This linkage map will serve as the basis for mapping a greater number of markers to provide a map with high enough resolution for it to be useful for selective breeding programs using introgression.