A self-cleaning, gas-fired tunnel oven is provided. One embodiment of the oven provides a self-cleaning, gas-fired tunnel oven for cooking food products. The oven includes a control system that regulates oven temperature during a pyrolitic, self-cleaning procedure for incinerating contaminants that accumulate inside; a burner for cooking food products and incinerating contaminants; a modulating air and fuel control system arranged for proportionally delivering air and fuel to the burner; a plurality of convection air fingers for directing heated air toward the food products; a collapsible conveyor, capable of fitting into the oven when collapsed, for passing the food products through the oven; a plurality of blowers, each having a dedicated speed controller; a floating cooking chamber; and a vent system that maintains a negative pressure in the oven during the self-cleaning procedure.