Preheating time depends on the kind of oven you have, as well as the temperature you are going to be baking your cookies at. For most cookie recipes, you’re going to be baking them at 350 degrees F or thereabouts. It takes most ovens about 20 minutes to preheat to this temperature, though some new models have express preheat options that will get them up to temperature in about 6 minutes.