Although the roles of both the hippocampus and the medial prefrontal cortex (mPFC) have been suggested in a spatial paired-associate memory task, both areas were investigated separately in prior studies. The current study investigated the relative contributions of the hippocampus and mPFC to spatial paired-associate learning within a single behavioral paradigm. In a novel behavioral task, a pair of different objects appeared repeatedly across trials, but in different arms in a radial maze, and different rules were associated with those arms for reward. Specifically, in an “object-in-place” arm, the rat was required to choose a particular object associated with the arm. In a “location-in-place” arm, the animal was required to choose a certain within-arm location (ignoring the object occupying the location). Compared to normal animals, rats with ibotenic acid-based lesions in the hippocampus showed an irrecoverable impairment in performance in both object-in-place and location-in-place arms. When the mPFC was inactivated by muscimol (GABAA receptor agonist) in the normal animals with intact hippocampi, they showed the same severe impairment as seen in the hippocampal lesioned rats only in object-in-place arms. The results confirm that the hippocampus is necessary for a biconditional paired-associate task when space is a critical component. The mPFC, however, is more selectively involved in the object–place paired-associate task than in the location-place paired-associate task. The current task powerfully demonstrates an experimental situation in which both the hippocampus and mPFC are required and may serve as a useful paradigm for investigating the neural mechanisms of object–place association.