The disposal of organic pollutants is one of the important research topics. Some of the studies in this field are based on the degradation of organic pollutants with a catalytic agent. The cobalt tetraoxide/peroxymonosulfate system is an important catalytic system used for the radical degradation of organic pollutants. To increase the catalytic efficiency of such reactions, graphitization of activated carbon used as a support solid and nitrogen doping to the carbon structure are commonly used methods. In this study, cobalt tetraoxide production, N-doping and graphitization were carried out in a single step by heat treatment of activated carbon doped with the phthlocyanine cobalt (II) complex. The catalytic performance of the catalyst/ peroxymonosulfate system was investigated by changing the pH, catalyst, and PMS concentration parameters on rhodamine B and 1,3,5 trichlorophenol, which were used as models. It was seen that the catalysts had 97% activity on rhodamine B in 16 min and 100% on 1,3,5 trichlorophenol in 6 min. It was observed that the catalysts continued to show high catalytic activity for five cycles in reusability studies and had a very low cobalt leaching rate. These results are in good agreement with previously published studies. In line with these results, the synthesized N-doped graphitic carbon/Co3O4 catalyst can be used as an effective catalyst for wastewater treatments.