A conveyor oven including a main blower, a modulating gas valve, and a combustion blower, and a method for operating the same. A conveyor moves food through a main cooking chamber. The modulating gas valve provides fuel to a gas burner, while a combustion blower provides air to the gas burner to aid in combustion of the fuel from the modulating gas valve. The main blower moves heated air into the main cooking chamber to cook food on the conveyor. In some embodiments, a controller adjusts the setting of the modulating gas valve and the speed of the main blower and the combustion blower, and determines an appropriate speed setting for the combustion blower based at least in part on the speed of the main blower and the measured temperature inside the conveyor oven.