A cooking appliance includes an oven provided with bake, broil and multiple convection heating elements, as well as plural, multi-speed fans, for cooking a wide range of food. The appliance can perform multiple, distinct cooking operations, preferably including a bake mode, a no preheat convection bake mode, a rapid preheat convection bake mode, a standard preheat convection bake mode and a convection roast mode, depending upon available user selections. Based on the selected cooking mode, each of the heating elements and fans is operated in a predetermined fashion to provide for efficient heating of the oven and effective cooking of the food.