The authors explored whether pigeons can learn to discriminate simultaneously presented arrays of 16 identical (Same) visual items from arrays of 16 nonidentical (Different) visual items, when the correct choice was conditional on the presence of another cue: the color of the background. In one experiment, pigeons rapidly learned this task and, after training with arrays created from a 72-icon set, they exhibited nearly perfect transfer to novel testing arrays. In a second experiment, pigeons' accuracy to 24-, 20-, 12-, and 8-icon arrays during later testing remained as high as accuracy to training arrays; although accuracy declined with 4- and 2-icon arrays, it was still significantly above chance. In both experiments, pigeons' choice reaction time scores nicely complemented their choice accuracy scores. These results suggest that the conditional discrimination procedure is well suited to disclose same-different discrimination in pigeons and to elucidate the interaction between perception and abstraction in conceptual learning.