Xylose-utilizing, ethanol producing strains of Zymomonas mobilis with improved performance in medium comprising biomass hydrolysate were isolated using an adaptation process. Independently isolated strains were found to have independent mutations in the same coding region. Mutation in this coding may be engineered to confer the improved phenotype.