Curcumin (a flavonoid isolated from turmeric) affects several processes involved in neurocognitive aging. We have previously reported that short term (4-weeks) administration of a highly bioavailable curcumin preparation (Longvida©) improved working memory and reduced fatigue and stress reactivity in a healthy older cohort. The present trial (ACTRN12616000484448) was a partial replication study, evaluating similar effects at 4 and 12-weeks Longvida© supplementation. A double-blind, placebo-controlled, parallel-groups trial was conducted. Eighty participants aged 50–80 years (mean = 68.1, SD = 6.34) were randomised to receive Longvida© (400 mg daily containing 80 mg curcumin) or a matching placebo. Assessment took place at baseline then following 4 and 12 weeks treatment. Outcome measures included cognitive performance, mood and biomarkers. Compared with placebo, curcumin was associated with several significant effects. These included better working memory performance at 12-weeks (Serial Threes, Serial Sevens and performance on a virtual Morris Water Maze), and lower fatigue scores on the Profile of Mood States (POMS) at both 4 and 12-weeks, and of tension, anger, confusion and total mood disturbance at 4-weeks only. The curcumin group had significantly elevated blood glucose. These results confirm that Longvida© improves aspects of mood and working memory in a healthy older cohort. The pattern of results is consistent with improvements in hippocampal function and may hold promise for alleviating cognitive decline in some populations.