In a method of reducing a nitrogen oxides content of a flue gas generated on firing of a rich gas or combination coke oven, said coke oven having a plurality of heating walls forming dual heating flues, in which a single stage or multistage combustion takes place, and said coke oven also having a plurality of regenerators for recovery of flue gas heat and preheating of an underfiring medium, the improvement comprising the steps of mixing one portion of said flue gas drawn from one flue of said dual heating flues with said underfiring medium not after admission to the other flue of said dual heating flues, recirculating another portion of said flue gas additionally inside said dual heating flues, recirculating externally at a predetermined flow rate said one portion of said flue gas and controlling said recirculating externally said one portion of said flue gas so that a flame temperature in said heating flues is kept constant based on a heat balance in said heating flues, and feeding, during rich gas firing of said coke oven, said one portion of said flue gas recirculated externally only to those of said regenerators, which receive said underfiring media during lean gas operation, and, during rich gas operation, only to every second one of said regenerators.