Visual search is facilitated when observers search through repeated displays. This effect, termed contextual cueing (CC), reflects the exceptional ability of our cognitive system to utilize regularities embedded in the environment. Recent studies that tested visual search with real-world objects found that CC takes place even in heterogeneous search displays, but only when the identities ("what") and locations ("where") of the objects are both repeated. The purpose of the current study was to test whether the repetition of both "what" and "where" is not only necessary but also sufficient for CC. Consistent with previous results, Experiment 1 found robust CC when both the "what" and "where" information were repeated, and further revealed that the effect was not modulated by the number of search items. In contrast, Experiment 2 showed that the repetition of both objects' identities and locations did not benefit the search when the two were not bound together. CC was also absent in Experiment 3, where the objects' identities and locations were repeated together, however, target locations varied randomly. Together these results suggest that CC with real-world objects is robust, but critically depends on "what" and "where" binding as well as context-target associations. Visual search is not only a task that we perform many times a day, but it is probably also one of the most popular tasks in the study of human visual cognition. Consequently, extensive research has been carried out in order to understand the mechanisms underlying people's search skills (Wolfe, 1998). Visual search has also been widely used as a tool for investigating central cognitive abilities, such as attention, memory, learning, and, notably, their interaction. For instance, many researchers have tested how search history (which naturally involves learning and memory) affects basic search processes, such as attentional guidance (Chun, 2000;Jiang, Swallow, & Rosenbaum, 2013;Maljkovic & Nakayama, 1994;Zhao, Al-Aidroos, & Turk-Browne, 2013). Thus, given the complexity of the task, the various skills involved in it, and its ecological and applied uses (Mitroff et al., 2015), it is no wonder that there are more than 300,000 results when searching for "visual search" in Google scholar.A key expertise of our cognitive system is picking up regularities embedded in the environment and utilizing them to more efficiently process visual scenes (Chun & Jiang, 1998Chun & Turk-Browne, 2008;Fiser & Aslin, 2001Miller, 1988;Nissen & Bullemer, 1987; Turk-Browne, Junge, & Scholl, *Correspondence concerning this article should be sent to: Tal Makovski, Department of Psychology, The Open University of Israel, The Dorothy de Rothschild Campus, 1 University Road, P. O. Box 808, Ra'anana 43107, Israel. (E-mail: talmak@openu.ac.il) 1 I wish to thank Ayelet Golestani for help in data collection and Ido Liviatan for helpful discussions.