It is usually easier to find objects in a visual scene as we gain familiarity with it. Two decades of research on contextual cuing of visual search show that repeated exposure to a search display can facilitate the detection of targets that appear at predictable locations in that display. Typical accounts for this effect attribute an essential role to learned associations between the target and other stimuli in the search display. These associations improve visual search either by driving attention towards the usual location of the target or by facilitating its recognition. Contrary to this view, we show that a robust contextual cuing effect can also be observed when repeated search displays do not allow the location of the target to be predicted. These results suggest that, in addition to the mechanisms already explored by previous research, participants learn to ignore the locations usually occupied by distractors, which in turn facilitates the detection of targets even when they appear in unpredictable locations.