Conventional zinc titanate sorbent was modified with cobalt oxide, nickel oxide, molybdenum oxide, and iron hydroxide in order to achieve the desirable reactivity and mechanical durability in mid-temperature ranges, and 100 repetitive cycles of sulfidation/regeneration were carried out to investigate its reactivity and attrition resistance. In the attrition tests for the improved sorbents, the results showed that the attrition resistance was 94.08% and that the sulfur capacity was 23 g of S/100 g of sorbent and 15 g of S/100 g of sorbent in the 3- and 100-cycle tests, respectively. The changes in the properties of the ZTG40 sorbent formulated in this study were also investigated with the aid of X-ray diffraction, scanning electron microscopy, Hg porosimetry, and Brunauer-Emmett-Teller surface area measurement during a 100-cycle test. From the analysis, it was concluded that ZTG40 has the desirable physical and chemical properties for desulfurization of coal fuel gases at medium temperatures and is suitable for fluidized-bed coal gas desulfurization systems.