Abstract: An improved process for deoxygenating non-cryogenically produced nitrogen with a hydrocarbon is disclosed. According to the process, non-cryogenically produced nitrogen stream containing residual oxygen impurity is 1) pre-heated, 2) mixed with a hydrocarbon, and 3) passed through a reactor packed with a platinum group of metal catalyst to reduce oxygen to very low levels by converting it to a mixture of carbon dioxide and moisture. The reactor effluent stream is optionally treated downstream to produce a nitrogen stream substantially free of moisture and carbon dioxide. The key features of the disclosed process include 1) pre-heating non-cryogenically produced nitrogen containing residual oxygen to a certain minimum temperature, 2) adding more than stoichiometric amount of a hydrocarbon to the pre-heated nitrogen stream, and 3) using a platinum group of metal catalyst to initiate and sustain the reaction between oxygen and hydrocarbon.