One or more cooking elements of a cooking appliance may be controlled during the preheat phase of an oven self-clean cycle to maintain a temperature within an oven cavity proximate an intermediate temperature setpoint that is below a self-clean temperature setpoint for the oven self-clean cycle until reaching a predetermined time in the oven self-clean cycle.