In two experiments, we explored the effects of varying the size and the spatial organization of the stimuli in multi-item arrays on pigeons' same-different discrimination behavior. The birds had previously learned to discriminate a simultaneously presented array of 16 identical (Same) visual items from an array of 16 nonidentical (Different) visual items, when the correct choice was conditional on the presence of another cue: the color of the background (Castro et al., in press). In Experiment 1, we trained pigeons with 7-item arrays and then tested them with arrays containing the same item, but in a variety of sizes. In Experiment 2, we tested the birds with the items grouped in novel locations: the top, the bottom, the left, or the right portions of the display area, which generated different vertical and horizontal alignments. Accuracy scores revealed virtually perfect stimulus generalization across various item sizes and spatial organizations. Reaction times revealed that the birds perceived different sizes of a single icon as the same stimulus (Experiment 1) and that the birds processed vertical arrangements faster than horizontal arrangements (Experiment 2). These results suggest that the pigeons noticed both physical and spatial changes in the stimuli (as shown by their reaction times), but that these changes did not disrupt the birds' discriminating the sameness or differentness of the multi-item arrays (as shown by their accuracy scores).