Engineering faster cellulose deconstruction is difficult because it is a complex, cooperative, multi-enzyme process. Here we use experimental evolution to select for populations of Trichoderma citrinoviride that deconstruct up to five-fold more cellulose. Ten replicate populations of T. citrinoviride were selected for growth on filter paper by serial culture. After 125 periods of growth and transfer to fresh media, the filter paper deconstruction increased an average of 2.5 fold. Two populations were examined in more detail. The activity of the secreted cellulase mixtures increased more than two-fold relative to the ancestor and the largest increase was in the extracellular β-glucosidase activity. qPCR showed at least 16-fold more transcribed RNA for egl4 (endoglucanase IV gene), cbh1 (cellobiohydrolase I gene) and bgl1 (extracellular β-glucosidase I gene) in selected populations as compared to the ancestor, and earlier peak expressions of these genes. Deep sequencing shows that the regulatory strategies used to alter cellulase secretion differ in the two strains. The improvements in cellulose deconstruction come from earlier expression of all cellulases and increased relative amount of β-glucosidase, but with small increases in the total secreted protein and therefore little increase in metabolic cost.