Waste nitrogen gas as one of streams going out of nitrogen rejection unit NRU shall content minimum level of methane; not only for economical reasons, but also due to the recent methane emissions regulations. There were several constraining factors considered, such as : required purity and quantity of products, variable feed gas conditions and the process sensitivity to them. As a first step current operation of the existing plant was modelled by gathering operating data. That identified opportunities to reduce methane in waste gas, among others, by optimisation of some process parameters. Out of several examined options the selected ones can reduce methane content from 2% down to even 0,05%.