Melanaphis sacchari causes serious damage to sorghum (Sorghum bicolor (L.) Moench) growth, development and productivity in many countries. A dominant gene (RMES1) conferring resistance to M. sacchari has been found in the grain sorghum variety Henong 16 (HN16), but fine mapping of the RMES1 locus remains to be reported. In this study, genetic populations segregating for RMES1 were prepared with HN16 and BTx623 as parental lines. The latter had been used for sorghum genome sequencing but was found to be susceptible to M. sacchari in this work. A total of 11 molecular markers were mapped to the short arm of chromosome 6 harboring RMES1. The closest markers flanking the RMES1 locus were Sb6m2650 and Sb6rj2776, which delimited a chromosomal region of about 126 kb containing five predicted genes. The utility of the newly identified DNA markers for tagging RMES1 in molecular breeding of M. sacchari resistance, and further efforts in cloning RMES1, are discussed.