The application of paper sludge ash as an additive in controlling the leaching of trace elements has been satisfactorily effective to date. Previous studies have found that paper sludge ash has a promising effect in controlling the leaching of arsenic, selenium and boron. The content of calcium oxide in paper sludge ash is believed to be one of the important factors in decreasing the concentration of trace elements in leachate. Therefore, this study aimed to verify the effect of paper sludge ash in the leaching process and to propose an effective and applicable suppressing material that can control the leaching of As, Se, B and F simultaneously. In light of this aim, Ca(OH)2, PS ash 8 and blast furnace cement (BF cement) were tested as single and mixed additives in two different coal fly ashes (FA C and FA H). The results indicate that the application of a mixture of additives is necessary to control the leaching of trace elements. A mixture of PS ash 8, Ca(OH)2 and blast furnace cement (BF cement) was proposed to be an applicable and suitable additive that could suppress arsenic, selenium, boron, and fluorine leaching simultaneously.