Carbon dioxide, water, carbon monoxide and hydrogen are removed from a gas stream such as air or nitrogen by adsorbing water and carbon dioxide on a solid absorbent of alumina, or zeolite and oxiding carbon monoxide over a solid catalyst to carbon dioxide and adsorbing the resulting carbon dioxide and chemisorbing the hydrogen on the catalyst, which may be palladium on alumina.