This study was conducted to investigate the effect of dietary supplement containing astaxanthin-rich extract derived from Paracoccus carotinifaciens (astaxanthin supplement) on cognitive function of subjects aged 45–64 years. Cognitive functions of 28 subjects orally administered 8 mg astaxanthin/day of astaxanthin supplement for 8 weeks (astaxanthin group) and 26 subjects given a placebo (placebo group) were compared by word memory test, verbal fluency test, and Stroop test. The astaxanthin group experienced significantly larger increase in blood astaxanthin level than the placebo group. However, there were no significant intergroup differences in the results of the tests. A subgroup analysis was performed after dividing subjects into the <55 years old and ≥55 years old age groups. The result of ”words recalled after 5 minutes” in word memory test in <55 years old subjects showed significant improvement in the astaxanthin group than in the placebo group, which was not found in ≥55 years old subjects. Our results indicate that people aged 45–54 years may experience improved cognitive function after ingesting astaxanthin supplement for 8 weeks. On the basis of the parameters tested, administration of astaxanthin supplement was not associated with any problems related to safety.