The development of environmentally friendly catalysts for organic transformations is of great importance in the field of green chemistry. Aldehyde oxidation reactions play a crucial role in various industrial processes, including the synthesis of pharmaceuticals, agrochemicals, and fine chemicals. This paper presents the synthesis and evaluation of a new metallosalen carbon nitride catalyst named Co(salen)@g-C3N4. The catalyst was prepared by doping salicylaldehyde onto carbon nitride, and subsequently, incorporating cobalt through Schiff base chemistry. The Co(salen)@g-C3N4 catalyst was characterized using various spectroscopic techniques including Scanning Electron Microscopy (SEM), X-ray Diffraction (XRD), Infrared Spectroscopy (IR), and Thermogravimetric Analysis (TGA). Furthermore, after modification with salicylaldehyde, the carbon nitride component of the catalyst exhibited remarkable yields (74–98%) in oxidizing various aldehyde derivatives (20 examples) to benzoic acid. This oxidation reaction was carried out under mild conditions and resulted in short reaction times (120–300 min). Importantly, the catalyst demonstrated recyclability, as it could be reused for five consecutive runs without any loss of activity. The reusable nature of the catalyst, coupled with its excellent yields in oxidation reactions, makes it a promising and sustainable option for future applications.