Oxidative stress plays a pivotal and early role in the pathophysiology of Alzheimer's disease (AD). There is convincing evidence that oxidative alterations in AD and in mild cognitive impairment (MCI) patients are not limited to the brain but are extended to the blood compartment. However, the oxidative pattern in plasma is still inconclusive. Moreover, their potential association with the clinical scores MMSE (Mini-Mental State Examination) and MoCA (Montreal Cognitive Assessment) is poorly investigated. The aim of our study was to establish a pattern of blood-based redox alterations in prodromal AD and their evolution during the progression of the disease. Our results showed a reduction in the total antioxidant capacity (TAC) and an increase of the stress-response proteins apolipoprotein J (ApoJ) and Klotho in MCI subjects. For the first time, we evidenced circulating-proteasome activity. We found that the alteration of the circulating-proteasome activity is associated with the accumulation of oxidized proteins in plasma form early AD. Interestingly, the TAC, the levels of vitamin D and the activity of proteasome were positively associated to the clinical scores MMSE and MoCA. The levels of protein carbonyls and of ApoJ were negatively associated to the MMSE and MoCA scores. The levels of apolipoprotein D (ApoD) were not different between groups. Interestingly, the receiver operating characteristic (ROC) curves analysis indicated that these redox markers provide a fair classification of different groups with high accuracy. Overall, our results strengthen the notion that some specific oxidative markers could be considered as non-invasive blood-based biomarkers for an early MCI diagnosis and AD progression.