Characteristics of the exhaust gas of a commercial scale (7.2 ton/day) municipal wastes incinerator with recirculation of its high temperature combustion gas were investigated. High temperature combustion gas made by incineration was entrained by an air jet and re-used for incineration. Air was preheated to 384-512oC and diluted to have an oxygen concentration of 16-17%. Incineration of municipal wastes with the preheated and diluted air made extremely uniform and stable flames. Concentrations of nitric oxide (NOx), carbon monoxide (CO), oxygen (O2), and carbon dioxide (CO2) in flue gas were measured at the boiler exit and the stack, simultaneously. Averaged concentrations of NOx and CO were reduced to 54.2 ppm and 3.1 ppm at the boiler exit and to 49.8 ppm and 6.0 ppm at the stack, respectively, at a reference oxygen concentration of 12% without any post treatment of NOx and when the averaged outlet temperature of the combustion chamber was 904oC. The measured NOx emission was only 29% of that of a conventional municipal incinerator. Simultaneous reduction of NOx and CO is significant. Averaged concentrations of O2 and CO2 were 9.7% and 8.6% at the boiler exit and 14.6% and 4.9% at the stack, respectively.