Variability in strategy use within single trials in free recall was analyzed longitudinally from second to fourth grades (ages 8-10 years). To control for practice effects another sample of fourth graders was included (age 10 years). Video analyses revealed that children employed different strategies when preparing for free recall. A gradual shift from labeling to cumulative rehearsal was present both with increasing age and across different list positions. Whereas cumulative rehearsal was frequent at early list positions, labeling was dominant at later list portions. Working memory capacity predicted the extent of cumulative rehearsal usage, which became more efficient with increasing age. Results are discussed in the context of the adaptive strategy choice model.