Five experiments were carried out to investigate under which conditions the apparent size of objects is computed and exploited optimally in visual search for size-defined targets. Observers searched for a target test circle that was retinally larger than the distractor test circles, with both types of circles surrounded by context circles modulating the apparent size of the test circles (Ebbinghaus illusion). RTs were the faster the better test circles could be differentiated from the context circles, ie with smaller numbers of context circles, larger distances, and higher lightness (or colour) contrast between test and context circles. Apparent-size modulation had a strong influence on search RTs, resulting in faster RTs with smaller, and slower RTs with larger, context circles. A model assuming overall facilitatory effects of the apparent-size modulation and interference effects arising from decreasing test-context circle discriminability can explain the present results.