Heavy metals in flue gas desulfurization (FGD) gypsum from coal-fired power plants are at risk of releaching during the processes of stockpiling and resource utilization. In this study, the effects of organosulfur chelators dithiocarbamate (DTC) and trisodium trithiocyanate-15 (TMT-15) on the solidification characteristics of heavy metals in desulphurized gypsum under different mass fractions, pH values, water contents and reaction times were investigated. The chemical composition and morphology were analyzed by inductively coupled plasma atomic emission spectrometer (ICP-AES) and scanning electron microscope (SEM). The experiments showed that both DTC and TMT-15 were effective at stabilizing the heavy metals in the FGD gypsum, with more than a 50% curing effect for all the heavy metals except Pb. DTC showed a better stabilization for Pb, Hg, Cu, Zn, and Cr, and TMT-15 showed a better curing effect for Cd. The solidified gypsum had good heavy metal stability in low-water-content environments. Increasing the mass fraction, reaction time, and pH decreased the heavy metal leaching, and the mass fraction had the greatest effect on the total heavy metal leaching concentration, followed by the reaction time and pH value.