The feasibility of medical stone (MS) amendment as an innovative additive for dewatered fresh sewage sludge (DFSS) co-composting was assessed using a 130-L vessel-scale composter. To verify successful composting, five treatments were designed with four different dosages (2, 4, 6, and 10) % of MS with a 1:1 mixture (dry weight) of DFSS + wheat straw (WS). The WS was used as a bulking agent. A control without any amendment treatment was carried out for the purpose of comparison. For DFSS co-composting, the amendment with MS improved the mineralization efficiency and compost quality in terms of CO2 emissions, dehydrogenase enzyme (DE), electrical conductivity (EC), water-solubility, and total nutrients transformation. The DTPA-extractable Cu and Zn were also estimated to confirm the immobilization ability of the applied MS. Seed germination and plant growth tests were conducted to ensure the compost stability and phytotoxicity for Chinese cabbage (Brassica rapa chinensis L.) growth and biomass, as well as chlorophyll content. The results showed that during the bio-oxidative phase, DOC, DON, AP, NH4+-N, and NO3−-N increased drastically in all the MS-blended treatments, except the application of 2% MS and the control treatment; significantly lower water-soluble nutrients were observed in the 2% MS and control treatments. A novel additive with 6–10% MS dosages considerably enhanced the organic matter conversion in the stable end-product (compost) and reduced the maturity period by two weeks compared to the 2% MS and control treatments. Consequently, the maturity parameters (e.g., EC, SGI, NH4+-N, DOC, and DON) confirmed that compost with 6–10% MS became more stable and mature within four weeks of DFSS co-composting. At the end of composting, significantly higher DTPA-extractable Cu and Zn contents were observed in the control treatment, and subsequently, in the very low application (10%) of MS. Higher MS dosage lowered the pH and EC to within the permissible limit compared to the control, while increased concentrations of water-soluble nutrients diminished the DTPA-extractable Cu and Zn contents. In addition, plant growth experiments demonstrated that the addition of compost with 150 kg ha−1 TKN improved the Chinese cabbage biomass and chlorophyll level. The highest dry weight biomass (2.78 ± 0.02 g/pot) was obtained with 6% MS-blended compost while the maximum chlorophyll content was found with application of 4% MS compost (41.84 SPAD-unit) for Chinese cabbage. Therefore, 6–10% MS can be recommended to improve DFSS composting and to reduce the period to maturity by two weeks when considering its composting effect on Chinese cabbage growth, biomass yield, and chlorophyll level. However, amendment with 6% MS is a more economically feasible approach for DFSS co-composting.