Is the efficiency of “pop-out” visual search impaired when attention is preempted by another task? This question has been raised in earlier experiments but has not received a satisfactory answer. To constrain the availability of attention, those experiments employed an attentional blink (AB) paradigm in which report of the second of 2 targets (T2) is impaired when it is presented shortly after the first (T1). In those experiments, T2 was a pop-out search display that remained on view until response. The main finding was that search efficiency, as indexed by the slope of the search function, was not impaired during the period of the AB. With such long displays, however, the search could be postponed until T1 had been processed, thus allowing the task to be performed with full attention. That pitfall was avoided in the present Experiment 1 by presenting the search array either until response (thus allowing a postponement strategy) or very briefly (making that strategy ineffectual). Level of performance was impaired during the period of the AB, but search efficiency was unimpaired even when the display was brief. Experiment 2 showed that visual search is indeed postponed during the period of the AB, when the array remains on view until response. These findings reveal the action of at least 2 separable mechanisms, indexed by level and efficiency of pop-out search, which are affected in different ways by the availability of attention. The Guided Search 4.0 model can account for the results in both level and efficiency.