A novel tandem temperature-pulse oxidation (TTPO) concept for energy-efficient catalytic removal of formaldehyde and benzene is proposed and realized over zeolite-hosted platinum catalysts. At room temperature, formaldehyde is oxidized; meanwhile, benzene is stored in the zeolite domain. The adsorbed benzene can be burned off in a successive temperature pulse at 473 K, making the surface active sites available for the next cycle.