Palladium is an attractive sorbent candidate for the removal of mercury from fuel gases at elevated temperatures. In addition, recent results suggest that palladium also has excellent potential for arsenic, phosphorus and selenium capture from fuel gases, making it capable of multi-pollutant capture. X-ray photoelectron spectroscopy (XPS) has been employed to characterize a series of palladium on alumina sorbents exposed to various simulated fuel gas compositions. The recent results for characterizations of sorbent surfaces for mercury and arsenic will be described.