Although labeling improves executive function (EF) performance in children older than 3 years, the results from studies with younger children have been equivocal. In the current study, we assessed performance in a computerized multistep multilocation search task with older 2-year-olds. The correct search location was either (a) not marked by a familiar picture or given a distinct label, (b) marked by a familiar picture but not given a distinct label, (c) marked by a familiar picture and labeled by the experimenter, or (d) marked by a familiar picture and labeled by the participant. The results revealed that accuracy improved across conditions such that children made the fewest errors when they generated the label for the hiding location. These findings support the hierarchical competing systems model, which postulates that improved performance can be explained by more powerful representations that guide search behavior. (Contains 4 tables and 3 figures.)