Cytochrome P450 BM-3 (A74G/F87V/L188Q) could catalyze indole to produce indigo. To further improve this capability, random mutagenesis was performed on the heme domain of P450 BM-3 (A74G/F87V/L188Q) with error-prone PCR. A single mutant V445A was selected out from the error-prone library and exhibited the highest specific activity toward indole among the mutants obtained. The kinetic parameters of V445A were also highly improved. Compared with the parent enzyme, the turnover rate (k (cat)) of V445A was increased by 7.5 times, while its K (m) value decreased by 9.2 %. Consequently, the catalytic efficiency (k (cat)/K (m)) of V445A was raised to 8.2 times than that of the parent enzyme. Moreover, alanine was confirmed as the best amino acid substitution by saturated mutagenesis in Val445 position. Three-dimensional structure analysis was also used to rationalize the effect on the enzyme properties of the mutation. This study showed that random mutagenesis was efficient to identify mutants with potential values in industry and increased our insight into P450 BM-3.