Previous research has demonstrated that preschoolers can use situation-specific (e.g., visual access) and person-specific (e.g., prior accuracy) cues to infer what others know. The present studies investigated whether 4- and 5-year-olds appreciate the differential informativeness of these types of cues. In Experiment 1 (N = 50), children used others' prior labeling accuracy as a cue when learning labels for, but not the visual identity of, hidden objects. In Experiment 2 (N = 64), with both cues present, children attended more to visual access than prior accuracy when learning the visual identity of, but not labels for, hidden objects. These findings demonstrate that children appreciate the difference between situation- and person-specific cues and flexibly evaluate these cues depending on what information they are seeking.