Recent studies have indicated that fucoidan has the potential to improve cognitive impairment. The objective of this study was to demonstrate the protective effect and possible mechanisms of fucoidan in D-galactose (D-gal)-induced cognitive dysfunction. Sprague Dawley rats were injected with D-galactose (200 mg/kg, sc) and administrated with fucoidan (100 mg/kg or 200 mg/kg, ig) for 8 weeks. Our results suggested that fucoidan significantly ameliorated cognitive impairment in D-gal-exposed rats and reversed histopathological changes in the hippocampus. Fucoidan reduced D-gal-induced oxidative stress, declined the inflammation level and improved mitochondrial dysfunction in hippocampal. Fucoidan promoted mitochondrial biogenesis by regulating the PGC-1α/NRF1/TFAM pathway, thereby improving D-gal-induced mitochondrial dysfunction. The regulation effect of fucoidan on PGC-1α is linked to the upstream protein of APN/AMPK/SIRT1. Additionally, the neuroprotective action of fucoidan could be related to maintaining intestinal flora homeostasis with up-regulation of , and and down-regulation of . In summary, fucoidan may be a natural, promising candidate active ingredient for age-related cognitive impairment interventions.