Although some reports indicate that protein synthesis dependent process may be induced by updating information, the role of protein synthesis and degradation in changing the content of pre-existing memory is yet unclear. In this study, we utilized an object rearrangement task, in which partial information related to a pre-existing memory is changed, promoting memory modification. Inhibitors of both protein synthesis and protein degradation impaired adequate incorporation of the altered information, each in a distinctive way. These results indicate that protein synthesis and degradation play key roles in memory modification.