Sugarcane molasses is one of the main raw materials for bioethanol production, and Saccharomyces cerevisiae is the major biofuel-producing organism. In this study, a batch fermentation model has been used to examine ethanol titers of deletion mutants for all yeast nonessential genes in this yeast genome. A total of 42 genes are identified to be involved in ethanol production during fermentation of sugarcane molasses. Deletion mutants of seventeen genes show increased ethanol titers, while deletion mutants for twenty-five genes exhibit reduced ethanol titers. Two MAP kinases Hog1 and Kss1 controlling the high osmolarity and glycerol (HOG) signaling and the filamentous growth, respectively, are negatively involved in the regulation of ethanol production. In addition, twelve genes involved in amino acid metabolism are crucial for ethanol production during fermentation. Our findings provide novel targets and strategies for genetically engineering industrial yeast strains to improve ethanol titer during fermentation of sugarcane molasses.