The efficiency to remove polycyclic aromatic hydrocarbons (PAHs) was determined using a hemoglobin-catalyzed biocatalytic reaction. The present study employed pyrene as a model of PAHs to study its oxidative removal in the presence of H2O2 and hemoglobin in mass ratio of 3:1. The extent of pyrene removal reached up to 91.1% in the presence of H2O2 and hemoglobin. However, the extent of pyrene removal was 21.3% in the presence of H2O2 only. The results indicate that pyrene removal might be due to pyrene oxidation by the biocatalytic reaction. Overall, this study demonstrated that hemoglobin-catalyzed biocatalytic reactions could remediate pyrene effectively.