The prefrontal cortex has been identified as essential for executive function, as well as for aspects of rule learning and recognition memory. As part of our studies to assess prefrontal cortical function in the monkey, we evaluated the effects of damage to the dorsal prefrontal cortex (DPFC) on the Category Set Shifting Task (CSST), a test of abstraction and set-shifting, and on the Delayed Nonmatching to Sample (DNMS) task, a benchmark test of rule learning and recognition memory. The DPFC lesions in this study included dorsolateral and dorsomedial aspects of the PFC. In a previous report, we published evidence of an impairment on the CSST as a consequence of DPFC lesions (Moore, Schettler, Killiany, Rosene, & Moss, 2009). Here we report that monkeys with lesions of the DPFC were also markedly impaired relative to controls on both the acquisition (rule learning) and performance (recognition memory) conditions of trial-unique DNMS. The presence and extent of the deficits that we observed were of some surprise and support the possibility that the dorsal prefrontal cortex plays a more direct role in learning and recognition memory than had been previously thought.