Sulfur dioxide (SO2) and trace elements are all pollutants derived from coal combustion. This study relates to the simultaneous removal of SO2 and trace selenium dioxide (SeO2) from flue gas by calcium oxide (CaO) adsorption in the moderate temperature range, especially the effect of SO2 presence on selenium capture. Experiments performed on a thermogravimetric analyzer (TGA) can reach the following conclusions. When the CaO conversion is relatively low and the reaction rate is controlled by chemical kinetics, the SO2 presence does not affect the selenium capture. When the CaO conversion is very high and the reaction rate is controlled by product layer diffusion, the SO2 presence and the product layer diffusion resistance jointly reduce the selenium capture. On the basis of the kinetics study, a method to estimate the trace selenium removal efficiency using kinetic parameters and the sulfur removal efficiency is developed.