CYP153A35 from Gordonia alkanivorans was recently characterized as fatty acid omega-hydroxylase. To enhance the catalytic activity of CYP153A35 toward palmitic acid, site-directed saturation mutagenesis was attempted using a semi-rational approach that combined structure-based computational analysis and subsequent saturation mutagenesis. Using colorimetric high-throughput screening (HTS) method based on O-demethylation activity of P450, CYP153A35 D131S and D131F mutants were selected. The best mutant, D131S, having a single mutation on BC-loop, showed 13- and 17-fold improvement in total turnover number (TTN) and catalytic efficiency (k (cat)/K (M)) toward palmitic acid compared to wild-type, respectively. However, in whole-cell reaction, D131S mutant showed only 50% improvement in omega-hydroxylated palmitic acid yield compared to the wild type. Docking simulation studies explained that the effect of D131S mutation on the catalytic activity would be mainly caused by the binding pose of fatty acids in the substrate access tunnel of the enzyme. This effect of D131S mutation on the catalytic activity is synergistic with that of the mutations in the active site previously reported.