During foraging, animals can increase their success by both remembering feeding sites and remembering food-related object cues. Because earlier studies have tested either the site or object memory in isolation, the aim of the present study was to evaluate how efficiently birds can utilize both memories simultaneously. Furthermore, the idea was tested that lateralization might be the principle of brain organization that allows for efficient parallel processing. Pigeons learned to search for food in a complex maze with 16 baited sites. To obtain the maximum reward they had to perform two tasks in parallel, a spatial working memory task and an object-specific working memory task. Birds performed well on this dual task but, compared with spatial working memory alone, they were impaired during the first choices of a trial (Experiment 1). When the left and the right brain hemispheres were tested separately by means of monocular occlusion (Experiment 2), object discrimination was better when birds used their right eye/left hemisphere. This was most pronounced during the first choices of a trial. On the spatial component of the task, performance on binocular trials was better than on monocular trials, but monocularly both hemispheres performed at the same level. Results show that on this dual task, discrimination of food-related object cues predominantly involved the left brain hemisphere whereas both hemispheres contributed equally to spatial performance.Animals searching for food can improve their foraging success considerably by learning (e.g., Pulliam 1981;Lewis 1986;Garber 1989; Benhamou 1994;Sherry 1998). This advantage results in several costs. Aside from the investment into the development and maintenance of the neural structures carrying out the learning and memory processes, there are also cognitive costs caused by the fact that certain operations can have an impairing effect on other operations (Dukas 1998). For example, when blue jays (Cyanocitta cristata) learned to respond to pictures of moths that were difficult to see against the background, they performed at a much higher level during sessions with only one moth species than during sessions with two moth species presented alternately (Pietrewicz and Kamil 1979). Sticklebacks (Spinachia spinachia) more efficiently learned to attack and handle prey if they fed on one rather than on two types of prey (Croy and Hughes 1991). In addition to demonstrating the importance of cognitive costs, these studies suggest that an adaptive behavioral strategy to circumvent decrements in performance might be to temporarily focus on only one of several types of food available. This was also shown in wood pigeons (Columba palumbus), which feed on a diet similar to that of the species tested in this studythe pigeon, Columba livia. When wood pigeons were experimentally presented with different combinations of seeds, foraging success (as indicated by crop content) was highest in those individuals that had selected a single type of seed (Murton 1971). This suggests that selecti...