Aspects of methods and systems to reduce degradation of a fuel cell (110) during start-up and shut-down cycles are disclosed. An anode exhaust stream (201′) is periodically directed via fluid communication through an oxygen capture media (86). After shut-down of the fuel cell and before or during start-up said media (86) removes oxygen in the anode exhaust stream. Periodically, heating the oxygen capture media (86) is employed to purge the oxygen collected and regenerate the media.