We conducted AFLP (Amplified Fragment Length Polymorphism) analysis with the six wheat-barley chromosome addition lines of common wheat cultivar Chinese Spring. We analyzed the AFLP fingerprints generated by 36 combinations of selective-amplification primers to find 103 markers specific to the barley chromosomes (2.9 markers per combination on average). The numbers of AFLP markers mapped to the barley chromosomes varied (one to 16) depending of the primer combinations. Each barley chromosome had 10 to 27 AFLP markers (17.2 markers on average). We identified the chromosome arms in which these markers are located using the barley telocentric addition lines (one to 20 markers per chromosome arm). The AFLP markers were not distributed evenly among chromosomes and chromosome arms. We could not determine the chromosome-arm locations for some of the barley-specific markers, either because such markers were found in both the short- and long-arm telocentric lines, or in neither line.