Prediction is a central feature of mature language comprehension, but little is known about how and when it develops. This study investigates whether lexical prediction emerges before seven using a novel, naturalistic cloze task. Five and six-year-old children listened to a storybook and occasionally guessed which word might come next. We selected 180 words from the story that were shown to be more or less predictable in a prior cloze norming task with adults. We found that children frequently guessed the correct word or provided an alternative that was semantically related to the target, demonstrating an ability to use the context to explicitly predict upcoming words. Six-year-olds were more accurate than 5-year-olds. These findings show prediction is present (but still improving) in early childhood, motivating future work on the role of prediction in children’s comprehension and learning. Finally, we demonstrate that it is feasible to collect cloze values from children.