Random mutagenesis and screening for enzymatic activity has been used to engineer horse heart myoglobin to enhance its intrinsic peroxidase activity. A chemically synthesized gene encoding horse heart myoglobin was subjected to successive cycles of PCR random mutagenesis. The mutated myoglobin gene was expressed in Escherichia coli LE392, and the variants were screened for peroxidase activity with a plate assay. Four cycles of mutagenesis and screening produced a series of single, double, triple, and quadruple variants with enhanced peroxidase activity. Steady-state kinetics analysis demonstrated that the quadruple variant T39I/K45D/F46L/I107F exhibits peroxidase activity significantly greater than that of the wild-type protein with k₁ (for H₂O₂ oxidation of metmyoglobin) of 1.34 × 10⁴ M⁻¹ s⁻¹ (≈25-fold that of wild-type myoglobin) and k₃ [for reducing the substrate (2, 2′-azino-di-(3-ethyl)benzthiazoline-6-sulfonic acid] of 1.4 × 10⁶ M⁻¹ s⁻¹ (1.6-fold that of wild-type myoglobin). Thermal stability of these variants as measured with circular dichroism spectroscopy demonstrated that the T_m of the quadruple variant is decreased only slightly compared with wild-type (74.1°C vs. 76.5°C). The rate constants for binding of dioxygen exhibited by the quadruple variant are identical to the those observed for wild-type myoglobin (k_on, 22.2 × 10⁻⁶ M⁻¹ s⁻¹ vs. 22.3 × 10⁻⁶ M⁻¹ s⁻¹; k_off, 24.3 s⁻¹ vs. 24.2 s⁻¹; K_O2, 0.91 × 10⁻⁶ M⁻¹ vs. 0.92 × 10⁻⁶ M⁻¹). The affinity of the quadruple variant for CO is increased slightly (k_on, 0.90 × 10⁻⁶ M⁻¹s⁻¹ vs. 0.51 × 10⁻⁶ M⁻¹s⁻¹; k_off, 5.08 s⁻¹ vs. 3.51 s⁻¹; K_CO, 1.77 × 10⁻⁷ M⁻¹ vs. 1.45 × 10⁻⁷ M⁻¹). All four substitutions are in the heme pocket and within 5 Å of the heme group.