Exhausted olive pomace (EOP) is the main residue generated in olive oil industries, after the extraction of the residual oil from olive pomace with hexane. This work studies the ethanol production from hemicellulosic sugars of EOP. The fermentability of the sugar solution, resulting from the acid pretreatment of EOP, was evaluated using Escherichia coli SL100, although a detoxification step was required before fermentation. Overliming and activated charcoal detoxification were tested to minimize the presence of inhibitory compounds in the hydrolysate and to achieve a fermentable medium. E. coli assimilated all sugars in both detoxified hydrolysates and achieved ethanol yields of about 90% of the theoretical one. However, the fermentation time was much shorter when the hydrolysate had been detoxified with activated charcoal (20 h versus 120 h).