We investigated whether two dogs that had been specially trained to retrieve objects by their names were able to integrate information about the identity (What) as well as the location (Where) of those objects so that they could plan their search accordingly. In a first study, two sets of objects were placed in two separate rooms and subjects were asked to retrieve the objects, one after the other. Both dogs remembered the identity of the objects as they reliably retrieved the correct objects. One of the dogs was also able to integrate information about the object’s location as he chose the correct location in which the object had been placed. Further investigation of the second dog’s behavior revealed that she followed a more stereotyped search strategy. Despite this variation in performance, this study provides evidence for the memory of What and Where in a domestic dog and shows the prospective use of such information in a search task.