Ninety three recombinant inbreds of Sorghum bicolor (L. Moench) were derived from a cross between two sorghum lines GBIK and Redlan. This population was used to identify quantitative trait loci (QTLs) for resistance and tolerance to greenbug ( Schizaphids graminum Rondani) Biotypes I and K. One hundred and thirteen loci (38 SSRs and 75 RAPDs) were mapped in 12 linkage groups covering 1,530 cM. In general, nine QTLs were detected affecting both resistance and tolerance to greenbug (GB) Biotypes I and K. The phenotypic variance explained by each QTL ranged from 5.6% to 38.4%. Four SSRs and one RAPD marker were associated with the expression of all resistance and tolerance traits. These markers appear to be linked to biotype non-specific resistance and tolerance genes. Four additional markers were associated with biotype-specific resistance or tolerance traits. The detection of more than one locus for each biotype supports the hypothesis that several regions, which represent different genes, control the expression of resistance and tolerance to greenbug in sorghum. The results can be used for marker-assisted selection and the breeding of greenbug-tolerant sorghum cultivars.