The disposal of dioxin-contaminated solids was studied using a novel successive self-propagating sintering process (SSPSP) incorporating a carbonaceous material. Among the five types of carbonaceous materials investigated, Charcoal B displayed optimum adsorbent properties and was selected as the best thermal source in the current remediation approach based on economical efficiency aspects. The feasibility of this proposed approach, removal efficiencies, and congener compositions of dioxins were examined using two types of dioxin-contaminated solids (Fugan sediment and Toyo soil) that displayed different characteristics including the initial concentrations of dioxins. The removal efficiencies of DL-PCBs (“dioxin-like” polychlorinated biphenyls) were higher than those of PCDD/Fs (polychlorinated dibenzo-p-dioxins/dibenzofurans), achieving 99.9 and 92% removal in the Fugan sediment and Toyo soil, respectively. In contrast, the degradation efficiencies of DL-PCBs were lower (i.e., 89.3 and 88.8%, respectively). The initial concentrations of dioxins, available precursors, and properties of the solids strongly influenced the congener compositions and removal efficiencies of dioxins. Furthermore, the dechlorination reaction pathways of high-chlorinated PCDDs and potential regeneration pathways of PCDFs from PCBs were deduced using isotope labeling. The proposed novel low-cost remediation approach for the removal of dioxins from solids is a highly efficient and environmentally sound treatment technology.