It is well established that the risk to develop neurodegenerative disorders increases with chronological aging. Accumulating studies contributed to characterize the age-dependent changes either at gene and protein expression level which, taken together, show that aging of the human brain results from the combination of the normal decline of multiple biological functions with environmental factors that contribute to defining disease risk of late-life brain disorders. Finding the "way out" of the labyrinth of such complex molecular interactions may help to fill the gap between "normal" brain aging and development of age-dependent diseases. To this purpose, proteomics studies are a powerful tool to better understand where to set the boundary line of healthy aging and age-related disease by analyzing the variation of protein expression levels and the major post translational modifications that determine "protein" physio/pathological fate. Increasing attention has been focused on oxidative modifications due to the crucial role of oxidative stress in aging, in addition to the fact that this type of modification is irreversible and may alter protein function. Redox proteomics studies contributed to decipher the complexity of brain aging by identifying the proteins that were increasingly oxidized and eventually dysfunctional as a function of age. The purpose of this review is to summarize the most important findings obtained by applying proteomics approaches to murine models of aging with also a brief overview of some human studies, in particular those related to dementia.