A method and a system for varying the rotational fan speed of a combine cleaning system in response to the amount of crop entering the combine cleaning system. Increases and decreases in crop material entering the cleaning system are sensed prior to their arrival at the cleaning system, and cleaning fan speed is adjusted appropriately and contemporaneously with the crop material's presence in the cleaning system.