An automotive three-way catalyst (TWC) deteriorates as a function of temperature, time and aging environment. While much effort has gone into formulating durable exhaust catalysts, relatively little attention has been paid to controlling the aging environment on the vehicle with techniques currently in use to protect the catalyst and counteract the increasing demands for higher fuel economy (e.g., overfueling to reduce exhaust temperatures). New engine control methods that are designed to minimize aging may be possible that can reduce the extent of catalyst deactivation and provide a lean environment capable of redispersing many of the precious metal particles. To develop improved engine control methods, detailed experimental information is needed to map the response of the catalyst to different aging conditions. In this report, we examine palladium-based model powder catalysts on ceria-zirconia, which were exposed to three different exhaust compositions, lean-only, rich-only and redox, each at 700°C for three different durations, 20 minutes, 2 hours and 16 hours. Residual catalyst activity and metal-support interaction were probed with Water Gas Shift (WGS) reaction and Oxygen Storage Capacity (OSC) measurements. The Pd metal particle size and dispersion were estimated by H 2 chemisorption and XRD line broadening. Lean catalyst treatments at 550°C and 700°C were applied to determine the effect on Pd size and catalyst activity. An infrared study of CO adsorption onto the catalysts was used to identify whether Pd crystallite facets were covered by the support after exposure to the redox aging environment then again after the lean treatments were applied. The aging temperature and reducing gas environment significantly deteriorated catalytic activity through a combination of metal oxidation state effects and support interactions, while the aging duration was linked to the extent of Pd sintering reversibility through lean treatments. These insights provide a basis to develop engine control and aftertreatment design strategies to avoid severe aging modes and determine how often to actively intervene to regenerate the catalyst.