The methylotrophic yeasts Hansenula polymorpha and Trichosporon sp. revealed enhanced biodegradation capability of exogenously applied formaldehyde (Fd) upon biostimulation achieved by the presence of methanol, as compared to glucose. Upon growth on either of the above substrates, the strains proved to produce the activity of glutathione-dependent formaldehyde dehydrogenase-the enzyme known to control the biooxidative step of Fd detoxification. However, in the absence of methanol, the yeasts' tolerance to Fd was decreased, and the elevated sensitivity was especially pronounced for Trichosporon sp. Both strains responded to the methanol and/or Fd treatment by increasing their unsaturation index (UI) at xenobiotic levels below minimal inhibitory concentrations. This indicated that the UI changes effected from the de novo synthesis of (poly) unsaturated fatty acids carried out by viable cells. It is concluded that the yeast cell response to Fd intoxication involves stress reaction at the level of membranes. Fluidization of the lipid bilayer as promoted by methanol is suggested as a significant adaptive mechanism increasing the overall fitness enabling to cope with the formaldehyde xenobiotic via biodegradative pathway of C1-compound metabolism.