Environmental toxicants are catalysts for protein damage, aggregation, and the aging process. Fortunately, evolution selected adaptive homeostasis as a system to mitigate such damage by expanding the normal capacity to cope with toxic stresses. Little is known about the subcellular degradative responses to proteins oxidatively damaged by air pollution. To better understand the impact of environmental toxicants upon the adaptive homeostatic response, female C57BL/6 mice were exposed for 10 weeks to filtered air or reaerosolized vehicular-derived nano-scale particulate matter (nPM), at which point tissues from young (6 month) and middle-aged (21 month) mice were studied. We found significant increases of proteolytic capacity in lung, liver, and heart. Up to two-fold increases were seen in the 20S Proteasome, the Immunoproteasome, the mitochondrial Lon protease, and NF-E2-related factor 2 (Nrf2), a major transcriptional factor for these and other stress-responsive genes. The responses were equivalent in all organs, despite the indirect input of inhaled particles to heart and liver which are downstream of lung. To our knowledge, this is the first exploration of proteostatic responses to oxidative damage by air pollution. Although, middle-aged mice had higher basal levels, their Nrf2-responsive-genes exhibited no response to nanoparticulate exposure. We also found a parallel age-associated rise in the Nrf2 transcriptional inhibitors, Bach1 and c-Myc which appear to attenuate adaptive responses in older mammals, possibly explaining the 'age-ceiling effect.' This report extends prior findings in male mice by demonstrating the involvement of proteolytic responses to traffic-related air pollution in lung, liver, and heart of female mice, with an age-dependent loss of adaptive homeostasis.