A Saccharomyces cerevisiae strain, KK-211, isolated by the long-term bioprocess of stereoselective reduction in isooctane, showed extremely high tolerance to the solvent, which is toxic to yeast cells, but, in comparison with its wild-type parent, DY-1, showed low tolerance to hydrophilic organic solvents, such as dimethyl sulfoxide and ethanol. In order to detect the isooctane tolerance-associated genes, mRNA differential display (DD) was employed using mRNAs isolated from strains DY-1 and KK-211 cultivated without isooctane, and from strain KK-211 cultivated with isooctane. Thirty genes were identified as being differentially expressed in these three types of cells and were classified into three groups according to their expression patterns. These patterns were further confirmed and quantified by Northern blot analysis. On the DD fingerprints, the expression of 14 genes, including MUQ1, PRY2, HAC1, AGT1, GAC1, and ICT1 (YLR099c) was induced, while the expression of the remaining 16 genes, including JEN1, PRY1, PRY3, and KRE1, was decreased, in strain KK-211 cultivated with isooctane. The genes represented by HAC1, PRY1, and ICT1 have been reported to be associated with cell stress, and AGT1 and GAC1 have been reported to be involved in the uptake of trehalose and the production of glycogen, respectively. MUQ1 and KRE1, encoding proteins associated with cell surface maintenance, were also detected. Based on these results, we concluded that alteration of expression levels of multiple genes, not of a single gene, might be the critical determinant for isooctane tolerance in strain KK-211.