For lignocellulosic bioenergy to be economically viable, genetic improvements must be made in feedstock quality including both biomass total yield and conversion efficiency. Toward this goal, multiple studies have considered candidate genes and discovered quantitative trait loci (QTL) associated with total biomass accumulation and/or grain production in bioenergy grass species including maize and sorghum. However, very little research has been focused on genes associated with increased biomass conversion efficiency. In this study, Trichoderma viride fungal cellulase hydrolysis activity was measured for lignocellulosic biomass (leaf and stem tissue) obtained from individuals in a F5 recombinant inbred Sorghum bicolor × Sorghum propinquum mapping population. A total of 49 QTLs (20 leaf, 29 stem) were associated with enzymatic conversion efficiency. Interestingly, six high-density QTL regions were identified in which four or more QTLs overlapped. In addition to enzymatic conversion efficiency QTLs, two QTLs were identified for biomass crystallinity index, a trait which has been shown to be inversely correlated with conversion efficiency in bioenergy grasses. The identification of these QTLs provides an important step toward identifying specific genes relevant to increasing conversion efficiency of bioenergy feedstocks. DNA markers linked to these QTLs could be useful in marker-assisted breeding programs aimed at increasing overall bioenergy yields concomitant with selection of high total biomass genotypes.