I recommend pre-heating the pizza stone as it may reduce the need to cook the pizza for extra time as it seems that some ovens require longer cooking time (based on feedback that I have received).