Erianthus arundinaceus has great potential as a germplasm source for better ratoonability, vigour, tolerance to environmental stresses, and disease resistance in sugarcane. Many unsuccessful attempts have been made to introduce these characters into modern sugarcane cultivars. We report on significant progress made since molecular tools were implemented. Sequence-tagged PCR, revealing size variation in the 5S rDNA cluster, was performed on intact leaf tissue to identify genuine hybrids six weeks after germination. This early screening of seedlings avoids the loss of genuine hybrids due to competition with selfed progeny. Of 96 crosses made involving female Saccharum officinarum or sugarcane cultivars (Saccharum spp.) and male E. arundinaceus, 26 were fertile producing 1328 seedlings. Thirty-seven genuine hybrids were unequivocally identified but only 19 have survived. Genuine hybrids were produced from only three crosses, all involving S. officinarum as the female parent. Chromosome elimination was observed in all seven hybrids analyzed using genomic in situ hybridization (GISH). Very little cross-hybridization was observed between the genomes of the two species after GISH, confirming recent molecular studies which showed that E. arundinaceus is quite distant from the genus Saccharum. The major limitation in the introgression of E. arundinaceus resides now in the apparent sterility of the hybrids.