Several cellulose-hydrolysis enzymes are required for eco-friendly utilization of cellulose as renewable biomass, and it would therefore be beneficial if fermenting microbes can provide such enzymes without genetic engineering. Thermotolerant and multisugar-fermenting Kluyveromyces marxianus is one of the promising yeasts for high-temperature fermentation and has genes for putative oligosaccharide-degradation enzymes. Mutants obtained after multiple mutagenesis showed significantly higher activity than that of the parental strain for cellobiose fermentation. The efficient strains were found to have amino acid substitutions and frame-shift mutations in 26-28 genes including 3 genes for glucose transporters. These strains grown in a cellobiose medium showed higher β-glucosidase than that of the parental strain and greatly reduced glucose utilization. The introduction of KTH2 for a glucose transporter into one of the efficient mutants reduced the cellobiose fermentation activity of the mutant. The results suggest that release from glucose repression significantly promotes the uptake of cellobiose. Co-culture of one efficient strain and the parental strain allowed good fermentation of both glucose and cellobiose, suggesting that the efficient strains are useful for conversion of cellulosic biomass to ethanol.