The need to develop competitive and eco-friendly processes in the cosmetic industry leads to the search for new enzymes with improved properties for industrial bioconversions in this sector. In the present study, a complete methodology to generate, express and screen diversity for the type C feruloyl esterase from Fusarium oxysporium FoFaeC was set up in a high-throughput fashion. A library of around 30,000 random mutants of FoFaeC was generated by error prone PCR of fofaec cDNA and expressed in Yarrowia lipolytica. Screening for enzymatic activity towards the substrates 5-bromo-4-chloroindol-3-yl and 4-nitrocatechol-1-yl ferulates allowed the selection of 96 enzyme variants endowed with improved enzymatic activity that were then characterized for thermo- and solvent- tolerance. The five best mutants in terms of higher activity, thermo- and solvent- tolerance were selected for analysis of substrate specificity. Variant L432I was shown to be able to hydrolyze all the tested substrates, except methyl sinapate, with higher activity than wild type FoFaeC towards methyl p-coumarate, methyl ferulate and methyl caffeate. Moreover, the E455D variant was found to maintain completely its hydrolytic activity after two hour incubation at 55 °C, whereas the L284Q/V405I variant showed both higher thermo- and solvent- tolerance than wild type FoFaeC. Small molecule docking simulations were applied to the five novel selected variants in order to examine the binding pattern of substrates used for enzyme characterization of wild type FoFaeC and the evolved variants.