A randomized, double-blind, and placebo-controlled clinical study was used to determine the cognitive functions related to working memory (WM) and antioxidant properties of fermented Laminaria japonica (FLJ) on healthy volunteers. Eighty participants were divided into a placebo group (n = 40) and FLJ group (n = 40) that received FLJ (1.5 g/day) for 6 weeks. Memory-related blood indices (brain-derived neurotrophic factor, BDNF; angiotensin-converting enzyme; human growth hormone, HGH; insulin-like growth factor-1, IGF-1) and antioxidant function-related indices (catalase, CAT; malondialdehyde, MDA; 8-oxo-2'-deoxyguanosine, 8-oxo-dG; thiobarbituric acid reactive substances, TBARS) were determined before and after the trial. In addition, standardized cognitive tests were conducted using the Cambridge Neuropsychological Test Automated Batteries. Furthermore, the Korean Wechsler Adult Intelligence Scale (K-WAIS)-IV, and the Korean version of the Montreal Cognitive Assessment (Mo-CA-K) were used to assess the pre and post intake changes on WM-related properties. According to the results, FLJ significantly increased the level of CAT, BDNF, HGH, and IGF-1. FLJ reduced the level of TBARS, MDA, and 8-oxo-dG in serum. Furthermore, FLJ improved physical activities related to cognitive functions such as K-WAIS-IV, MoCA-K, Paired Associates Learning, and Spatial Working Memory compared to the placebo group. Our results suggest that FLJ is a potential candidate to develop functional materials reflecting its capability to induce antioxidant mechanisms together with WM-related indices.