Higher levels of omega-3 track with longer telomeres, lower inflammation, and blunted sympathetic and cardiovascular stress reactivity. Whether omega-3 supplementation alters the stress responsivity of telomerase, cortisol, and inflammation is unknown. This randomized, controlled trial examined the impact of omega-3 supplementation on cellular aging-related biomarkers following a laboratory speech stressor. In total, 138 sedentary, overweight, middle-aged participants (n = 93 women, n = 45 men) received either 2.5 g/d of omega-3, 1.25 g/d of omega-3, or a placebo for 4 months. Before and after the trial, participants underwent the Trier Social Stress Test. Saliva and blood samples were collected once before and repeatedly after the stressor to measure salivary cortisol, telomerase in peripheral blood lymphocytes, and serum anti-inflammatory (interleukin-10; IL-10) and pro-inflammatory (interleukin-6; IL-6, interleukin-12, tumor necrosis factor-alpha) cytokines. Adjusting for pre-supplementation reactivity, age, sagittal abdominal diameter, and sex, omega-3 supplementation altered telomerase (p = 0.05) and IL-10 (p = 0.05) stress reactivity; both supplementation groups were protected from the placebo group's 24% and 26% post-stress declines in the geometric means of telomerase and IL-10, respectively. Omega-3 also reduced overall cortisol (p = 0.03) and IL-6 (p = 0.03) throughout the stressor; the 2.5 g/d group had 19% and 33% lower overall cortisol levels and IL-6 geometric mean levels, respectively, compared to the placebo group. By lowering overall inflammation and cortisol levels during stress and boosting repair mechanisms during recovery, omega-3 may slow accelerated aging and reduce depression risk. ClinicalTrials.gov identifier: NCT00385723.