The impact of cardiorespiratory fitness (VO2max) and obesity on indices of oxidative stress in plasma and circulating exosome-like extracellular vesicles (ELVs) were examined following acute exercise. Indices of oxidative stress in plasma and isolated plasma ELVs were examined in aerobically trained (NW-Tr; n = 15) and untrained (NW-UTr; n = 18) normal-weight individuals and aerobically untrained individuals with obesity (Ob-Utr; n = 10) prior to and immediately following acute maximal treadmill running. Following exercise, ELV flotillin-1 expression (p = 0.008) and plasma total antioxidant capacity (TAC; p = 0.010) increased more in NW-UTr compared to NW-Tr and Ob-UTr participants, whereas plasma protein carbonyls (PC) decreased more in Ob-UTr compared to NW-Tr and NW-UTr groups. ELV glutathione (GSH) concentrations decreased more in NW-Tr compared to NW-UTr and Ob-UTr participants (p = 0.009), whereas lipid peroxidase (LPO) concentrations increased more in Ob-UTr compared to NW-Tr and NW-UTr participants (p = 0.003). Body mass index (BMI) was associated negatively with plasma TAC and PC (p < 0.05) and positively with ELV LPO concentration responses (p = 0.009). Finally, plasma-to-total (plasma + ELV) GSH ratios decreased in Ob-UTr compared to NW-Tr and NW-UTr participants (p = 0.006), PC ratios increased in NW-Tr and NW-UTr compared to Ob-UTr subjects (p = 0.008), and reactive oxygen/nitrogen species ratios increased in NW-UTr and decreased in Ob-UTr participants (p < 0.001). BMI, independently of VO2max, differentially regulates indices of oxidative stress within plasma and circulating ELVs prior to and immediately following acute maximal treadmill exercise.