Background: Robust yeasts with high inhibitor, temperature, and osmotic tolerance remain a crucial requirement for the sustainable production of lignocellulosic bioethanol. These stress factors are known to severely hinder culture growth and fermentation performance. Results: Grape marc was selected as an extreme environment to search for innately robust yeasts because of its limited nutrients, exposure to solar radiation, temperature fluctuations, weak acid and ethanol content. Forty newly isolated Saccharomyces cerevisiae strains gave high ethanol yields at 40 degrees C when inoculated in minimal media at high sugar concentrations of up to 200 g/l glucose. In addition, the isolates displayed distinct inhibitor tolerance in defined broth supplemented with increasing levels of single inhibitors or with a cocktail containing several inhibitory compounds. Both the fermentation ability and inhibitor resistance of these strains were greater than those of established industrial and commercial S. cerevisiae yeasts used as control strains in this study. Liquor from steam-pretreated sugarcane bagasse was used as a key selective condition during the isolation of robust yeasts for industrial ethanol production, thus simulating the industrial environment. The isolate Fm17 produced the highest ethanol concentration (43.4 g/l) from the hydrolysate, despite relatively high concentrations of weak acids, furans, and phenolics. This strain also exhibited a significantly greater conversion rate of inhibitory furaldehydes compared with the reference strain S. cerevisiae 27P. To our knowledge, this is the first report describing a strain of S. cerevisiae able to produce an ethanol yield equal to 89\% of theoretical maximum yield in the presence of high concentrations of inhibitors from sugarcane bagasse. Conclusions: This study showed that yeasts with high tolerance to multiple stress factors can be obtained from unconventional ecological niches. Grape marc appeared to be an unexplored and promising substrate for the isolation of S. cerevisiae strains showing enhanced inhibitor, temperature, and osmotic tolerance compared with established industrial strains. This integrated approach of selecting multiple resistant yeasts from a single source demonstrates the potential of obtaining yeasts that are able to withstand a number of fermentation-related stresses. The yeast strains isolated and selected in this study represent strong candidates for bioethanol production from lignocellulosic hydrolysates.