A method for heating a blast furnace stove includes combusting fuel in a combustion chamber in the stove, providing combustion gases from the combustion chamber to heat refractory material in the stove, recirculating exhausted combustion gases into the combustion chamber, enriching the combustion chamber with oxygen sufficient for maintaining combustion in the combustion chamber without damaging the refractory material in the stove.