Immobilized iron phthalocyanine catalysts were prepared, via two heterogenization methods: anchoring by Augustine's method and the preparation of a "ship-in-a-bottle" type catalyst by intrazeolite synthesis method. The heterogenized catalysts were applied in the oxidative destruction of 4-chlorophenol, as a common pollutant of waste water. The performance of the two heterogenized and the homogeneous complexes were compared and it was found that the immobilized complexes had about the same activity as the homogeneous analog. Both heterogenized samples could be recycled in three subsequent runs and the "ship-in-a-bottle" type showed stable activity. Meanwhile, the anchored complex lost some activity in every subsequent run. Consequently, the first catalyst was better for practical application.