Combustion characteristics of gas fuel in a pyrolysis-melting incinerator having a 30 kg/h capacity were investigated. Pyrolyzed gas from waste was simulated by propane that was injected in the combustion chamber, and burnt through multi-staged combustion by distributing the combustion air to primary, secondary, and tertiary air nozzles. Temperatures and the concentrations of gas components in the combustion chamber were measured. Combustion performance was evaluated with respect to the temperature distribution and combustion gas concentrations of O2, CO and NOx. Using secondary air and/or tertiary air, the combustion performance was improved, and, in particular, NOx concentration decreased significantly following the tertiary air injection.