The textile dyeing wastewater is discharged to the environment in various occasions and causes severe environmental problems. Therefore, more effective treatment methods should be developed to eliminate dyes from the wastewater stream at the source. In this study, catalase-peroxidase enzyme was purified from Aerobacillus pallidus (P26) isolated from the Erzurum-Pasinler spring (Gen Bank NO: EU935591). A catalase-peroxidase (CP) using enzyme was purified by ammonium sulphate precipitation, CM-Sephadex ion chromatography and Sephacryl S 200 gel filtration chromatography changing. Optimum pH and temperature values were determined as 7 and 60 °C, respectively. In addition, for each substrate pairs, K_m and V_max values were calculated from Lineweaver-Burk graphs. The effect of some metal ions was also investigated on the activity of CP enzyme. Purified catalase-peroxidase from A. pallidus (P26) is then applied in the decolorization of Reactive Black 5, Fuchsine, Allura Red and Acid Red 37 in waste water. CP presents a potential as a viable alternative in the decolorization of textile wastewaters.