Background Efficient use of glucose and xylose is a key for the economic production of lignocellulosic biofuels and biochemicals, and different recombinant strains have been constructed for xylose utilization including those using Zymomonas mobilis as the host. However, the xylose utilization efficiency still needs to be improved. In this work, the strategy of combining metabolic engineering and adaptive laboratory evolution (ALE) was employed to develop recombinant Z. mobilis strains that can utilize xylose efficiently at high concentrations, and NGS-based genome resequencing and RNA-Seq transcriptomics were performed for strains evolved after serial transfers in different media to understand the impact of xylose and differences among strains with different xylose-utilization capabilities at molecular level. Results Heterologous genes encoding xylose isomerase and xylulokinase were evaluated, which were then introduced into xylose-utilizing strain Z. mobilis 8b to enhance its capacity of xylose utilization. The results demonstrated that the effect of three xylose isomerases on xylose utilization was different, and the increase of copy number of xylose metabolism genes can improve xylose utilization. Among various recombinant strains constructed, the xylose utilization capacity of the recombinant strain 8b-RsXI-xylB was the best, which was further improved through continuous adaption with 38 transfers over 100 days in 50 g/L xylose media. The fermentation performances of the parental strain 8b, the evolved 8b-S38 strain with the best xylose utilization capability, and the intermediate strain 8b-S8 in different media were compared, and the results showed that only 8b-S38 could completely consume xylose at 50 g/L and 100 g/L concentrations. In addition, the xylose consumption rate of 8b-S38 was faster than that of 8b at different xylose concentrations from 50 to 150 g/L, and the ethanol yield increased by 16 ~ 40%, respectively. The results of the mixed-sugar fermentation also demonstrated that 8b-S38 had a higher xylose consumption rate than 8b, and its maximum ethanol productivity was 1.2 ~ 1.4 times higher than that of 8b and 8b-S8. Whole-genome resequencing identified three common genetic changes in 8b-S38 compared with 8b and 8b-S8. RNA-Seq study demonstrated that the expression levels of genes encoding chaperone proteins, ATP-dependent proteases, phage shock proteins, ribosomal proteins, flagellar operons, and transcriptional regulators were significantly increased in xylose media in 8b-S38. The up-regulated expression of these genes may therefore contribute to the efficient xylose utilization of 8b-S38 by maintaining the normal cell metabolism and growth, repairing cellular damages, and rebalancing cellular energy to help cells resist the stressful environment. Conclusions This study provides gene candidates to improve xylose utilization, and the result of expressing an extra copy of xylose isomerase and xylulokinase improved xylose utilization also provides a direction for efficient xylose-utilization strain development in other microorganisms. In addition, this study demonstrated the necessity to combine metabolic engineering and ALE for industrial strain development. The recombinant strain 8b-S38 can efficiently metabolize xylose for ethanol fermentation at high xylose concentrations as well as in mixed sugars of glucose and xylose, which could be further developed as the microbial biocatalyst for the production of lignocellulosic biofuels and biochemicals.