We prepared a series of alkali (Na and K) and alkaline earth metal (Ca and Ba) promoted Co/CeO2 catalysts to investigate the effect of the promoter on the catalytic performance of the catalyst in the high-temperature water gas shift (WGS) reaction of waste derived synthesis gas. Interestingly, alkali metal promoted catalysts deactivated rapidly compared to alkaline earth metal promoted catalysts. Alkaline earth metal promoted catalysts showed relatively higher stability (>50 h) even at a very high gas hourly space velocity of 143,000 h(-1). X-ray diffraction (XRD) and transmission electron microscopy (TEM) results reveal that the higher stability of the alkaline earth metal promoted catalysts was due to the strong resistance to sintering, showing a relatively small crystallite size of metallic cobalt compared to the alkali metal promoted catalysts after WGS reaction.