The major cause of soil degradation (contamination, erosion, compaction) is closely linked to agriculture, i.e., unsustainable agriculture practices, which are reflected in the depletion of the soil organic carbon pool, loss in soil biodiversity, and reduction of C sink capacity in soils. Therefore, the agricultural practice of applying carbon-rich materials into the soil is an attractive solution for climate change mitigation and soil ecosystem sustainability. The paper aimed to evaluate the effectiveness of the addition of organic-mineral mixtures to the mineral salts (NPK), including the exogenous organic matter (lignite) mixed with zeolite-carbon (NaX-C) or zeolite-vermiculite (NaX-Ver) composites in the restoration of soils contaminated with PAHs. The addition of zeolite composites to fertilizer resulted in a significant reduction in soil PAH levels and a corresponding reduction in plant tissue content, without compromising yields, compared to the control and separate application of NPK. A Significant correlation between PAHs and pHH2O, pHKCl, EC and dehydrogenase activity (DhA) was found in soils. The addition of zeolite composites with lignite significantly reduced the content of PAHs in straws, especially following the application of NaX-C. However, in the case of grains, the highest percentage reduction in comparison to NPK was observed for the highest dose of NaX-Ver.