The emission characteristics of polychlorinated dibenzo-p-dioxins and dibenzofurans (PCDD/Fs) and heavy metals were evaluated during co-combustion of sewage sludge with coal from a circulating fluidized bed incinerator. The stack gas, slag and fly ash samples were sampled and analyzed. The gas-cleaning system consisted of electrostatic precipitators and a semi-dry scrubber. Results showed that the stack gas and fly ash exhibited mean dioxin levels of 9.4 pg I-TEQ/Nm3 and 11.65 pg I-TEQ/g, respectively, and showed great similarities in congener profiles. By contrast, the slag presented a mean dioxin level of 0.15 pg I-TEQ/g and a remarkable difference in congener profiles compared with those of the stack gas and fly ash. Co-combusting sewage sludge with coal was able to reduce PCDD/Fs emissions significantly in comparison with sewage sludge mono-combustion. The leaching levels of Hg, Pb, Cd, Ni, Cr, Cu, and As in the fly ash and slag were much lower than the limits of the environmental protection standard in China. These suggest that the co-combustion of sewage sludge and coal is an advisable treatment method from an environmental perspective.