Alterations of brain iron levels have been observed in a number of neurodegenerative disorders. We have previously demonstrated that iron overload in the neonatal period results in severe and persistent memory deficits in the adulthood. Protein degradation mediated by the ubiquitin-proteasome system (UPS) plays a central regulatory role in several cellular processes. Impairment of the UPS has been implicated in the pathogenesis of neurodegenerative disorders. Here, we examined the effects of iron exposure in the neonatal period (12th-14th day of postnatal life) on the expression of proteasome β-1, β-2, and β-5 subunits, and ubiquitinated proteins in brains of 15-day-old rats, to evaluate the immediate effect of the treatment, and in adulthood to assess long-lasting effects. Two different memory types, emotionally motivated conditioning and object recognition were assessed in adult animals. We found that iron administered in the neonatal period impairs both emotionally motivated and recognition memory. Polyubiquitinated protein levels were increased in the hippocampus, but not in the cortex, of adult animals treated with iron. Gene expression of subunits β1 and β5 was affected by age, being higher in the early stages of development in the hippocampus, accompanied by an age-related increase in polyubiquitinated protein levels in adults. In the cortex, gene expression of the three proteasome subunits was significantly higher in adulthood than in the neonatal period. These findings suggest that expression of proteasome subunits and activity are age-dependently regulated. Iron exposure in the neonatal period produces long-lasting harmful effects on the UPS functioning, which may be related with iron-induced memory impairment.