Stimulus equivalence‐based instruction (EBI) was used to teach young children of typical development three 4‐member equivalence classes containing contact information from three caregivers (e.g., mother, father, and grandmother). Each class comprised the caregiver's (a) photograph, (b) printed name, (c) printed phone number, and (d) printed name of employer. A pretest‐train‐posttest‐maintenance design with a nontreatment control group comparison was used. Pretests and posttests assessed the degree to which class‐consistent responding occurred across both visual–visual matching tasks and intraverbals. Intraverbal responding was also probed with a novel instructor. Overall, EBI participants scored significantly higher during the posttests than the control participants across both the derived relations and intraverbal tests. These differences maintained 2 weeks later. Thus, responding generalized to (a) a different topography (i.e., intraverbal), (b) auditory versions of the stimuli, and (c) in the presence of a novel instructor. How such procedures may benefit lost children are discussed.