Working memory is a temporary memory store where information is held briefly until the appropriate behavior is produced. However, the improvement in the performance of working memory tasks with practice over days points to the existence of a long-lasting component associated with learning strategies that lead to optimal performance. Here we show that the improvement in the performance of mice in a radial maze working memory task required the integrity of the medial prefrontal cortex (mPFC). We further demonstrate that this improvement of working memory performance requires the synthesis of de novo proteins in the mPFC. We suggest that in addition to storing memory briefly the mPFC is also involved in the consolidation and storage of the long-term learning strategies used in working memory.