Purpose: The purpose of this study was to examine the orthographic fast-mapping abilities of 5- and 6-year-old children across time to determine (a) growth in the ability to quickly acquire mental images of written words, (b) the effect of words' statistical regularities on the learning of written word images across time, (c) whether the statistical regularities of words impact children's eye movements during an orthographic fast-mapping task, and (d) the relation among written word learning and future literacy skills. Method: Twenty-eight 5- and 6-year-old children viewed and listened to 12 short stories while their eye movements were recorded across 2 time points (approximately 3 months apart). At each time point, objects in the stories represented 12 novel pseudowords differing in their phonotactic and orthotactic probabilities. After viewing each story, the children were asked to spell and identify the target pseudowords; they also completed a battery of literacy measures. Results: The children were able to quickly acquire mental orthographic representations of the novel written pseudowords as evidenced by their ability to identify and spell the target pseudowords after viewing the stories. This ability was related to future literacy performance and significantly improved over time. Performance on the orthographic fast-mapping tasks and the children's eye movements at Time 2 were influenced by the words' linguistic properties. Conclusions: This study adds to accumulating evidence that orthographic fast-mapping is largely influenced by the orthotactic probabilities of words. These findings, taken together with those from previous investigations, provide a rich amount of evidence indicating that children are statistical learners when developing their orthographic knowledge.