A cooking appliance includes a cabinet forming an oven cavity, a broil heating element, a bake heating element, a convection heating system and a controller. The convection heating system develops a flow of heated air into the oven cavity, and includes a fan and a convection heating element. The controller controls activations of the broil, bake and convection heating elements during an oven cavity preheating operation in which the broil heating element and the bake heating element are alternately activated while the convection heating element is activated.