Saccharum officinarum L. is an octoploid with 80 chromosomes and a basic chromosome number of x = 10. It has high stem sucrose and contributes 80% of the chromosomes to the interspecific sugarcane cultivars that are grown commercially for sucrose. A genetic linkage map was developed for S. officinarum (clone IJ76-514) using a segregating population generated from a cross between Q165 (a commercial sugarcane cultivar) and IJ76-514. In total, 40 AFLP and 72 SSR primer pairs were screened across the population, revealing 595 polymorphic bands inherited from IJ76-514. These 595 markers displayed a frequency distribution different from all other sugarcane genetic maps produced, with only 40% being simplex markers (segregated 1:1). Of these 240 simplex markers, 178 were distributed on 47 linkage groups (LGs) and 62 remained unlinked. With the addition of 234 duplex markers and 80 biparental simplex markers (segregating 3:1), 534 markers formed 123 LGs. Using the multi-allelic SSR markers, repulsion phase linkage, and alignment with the Q165 linkage map, 105 of the 123 LGs could be grouped into 10 homology groups (HGs). These 10 HGs were further assigned to the 8 HGs observed in cultivated sugarcane and S. spontaneum. Analysis of repulsion phase linkage indicated that IJ76-514 is neither a complete autopolyploid nor an allopolyploid. Detection of 28 repulsion linkages that occurred between 6 pairs of LGs located in 4 HGs suggested the occurrence of limited preferential chromosome pairing in this species.