Genetic linkage maps are fundamental for the localization of genes conferring tolerance to greenbug [Schizaphis graminum (Rondani)] feeding damage in sorghum [Sorghum bicolor (L.) Moench]. Thirteen linkage groups (LG) containing 60 simple sequence repeat (SSR) loci were mapped by using a set of sorghum recombinant inbred lines (RIL) obtained from the cross 96-4121 (greenbug tolerant parent) X Redlan (greenbug susceptible parent). The LG spanned a distance of 603.5 cM, with the number of loci per LG varying from 2 to 14. Seventeen additional SSR loci were unlinked at a log of odds (LOD) value of 3.0. Based on chlorophyll loss occurring after greenbug feeding, visual-damage ratings and SPAD (soil plant analysis development) chlorophyll-loss indices were recorded for each RIL and for the parents used in the cross. Composite-interval mapping identified 3 QTL associated with biotype I and 5 QTL associated with biotype K. The amount of phenotypic variation explained by these QTLs ranged from 9 to 19.6%. The identification of QTL that influence greenbug tolerance will not only facilitate the use of marker-assisted selection (MAS) in sorghum breeding programs but will also provide a solid foundation for detailed characterization of individual loci implicated in greenbug tolerance in sorghum.