Introgression of Erianthus arundinaceus has been the focus of several sugarcane breeding programs in the world, because the species has desirable traits such as high biomass production, vigour, ratooning ability and good resistance to environmental stresses and disease. In this study four genetic maps were constructed for two intergeneric populations. The first population (BC1) was generated from a cross between an Erianthus/Saccharum hybrid YC96-40 and a commercial sugarcane variety CP84-1198. The second population (BC2) was generated from a cross between YCE01-116, a progeny of the BC1 cross and NJ57-416, a commercial sugarcane cultivar. Markers across both populations were generated using 35 AFLP and 23 SSR primer pairs. A total of 756 and 728 polymorphic markers were scored in the BC1 and BC2 populations, respectively. In the BC1 population, a higher proportion of markers was derived from the Erianthus ancestor than those from the Saccharum ancestor Badila. In the BC2 population, both the number and proportion of markers derived from Erianthus were approximately half of those in the BC1 population. Linkage analysis led to the construction of 38, 57, 36 and 47 linkage groups (LGs) for YC96-40, CP84-1198, YCE01-116, and NJ57-416, encompassing 116, 174, 97 and 159 markers (including single dose, double dose and bi-parental markers), respectively. These LGs could be further placed into four, five, five and six homology groups (HGs), respectively, based on information from multi-allelic SSR markers and repulsion phase linkages detected between LGs. Analysis of repulsion phase linkage indicated that Erianthus behaved like a true autopolyploid.