Pseudomonas aeruginosa strain GF31, isolated from a contaminated soil, can effectively degrade β-cypermethrin (β-CP), as well as fenpropathrin, fenvalerate, and cyhalothrin. The highest level of degradation (81.2 %) was achieved with the addition of peptone. Surprisingly, the enzyme responsible for degradation was mainly localized to the extracellular areas of the bacteria, in contrast to the other known pyrethroid-degrading enzymes, which are intracellular. Although intact bacterial cells function at about 30 °C for biodegradation, similar to other degrading strains, the crude extracellular extract of strain GF31 remained biologically active at 60 °C. Moreover, the extract fraction showed good storage stability, maintaining >50 % of its initial activity following storage at 25 °C for at least 20 days. Significant differences in the characteristics of the crude GF31 extracellular extract compared with the known pyrethroid-degrading enzymes indicate the presence of a novel pyrethroid-degrading enzyme. Furthermore, the identification of 3-phenoxybenzoic acid and 2,2-dimethylcyclopropanecarboxylate from the degradation products suggests the possibility that β-CP degradation by both the strain and the crude extracellular fraction is achieved through a hydrolysis pathway. Further degradation of these two metabolites may lead to the development of an efficient method for the mineralization of these types of pollutants.