Objective The aim of this human study was to investigate the potential of garlic -egg yolk combination diet(GE diet)for improving subjective symptoms of fatigue in subjects feeling tired. Methods A randomized, double-blind, placebo-controlled parallel-group trial was conducted on 80 male and female adult subjects, who were randomly assigned to receive either capsule-form GE diet or placebo once daily for 12 weeks. The capsular GE diet contained(in a daily dose)376 mg of garlic-egg yolk powder. All subjects were tested for measuring the severity of fatigue with the use of a self-rating scale of the Japanese-translated version of Chalderʼs fatigue scale(CFS-J)at baseline and at weeks 2, 4, 6, 8, 10, and 12, as well as with the use of 6 subscales of the Profile of Mood States Short Form Japanese versionⅡ(POMS-S)at baseline and at weeks 4, 8, and 12. Results There was no substantial difference in scores of the CFS-J at any assessment time point during the 12-week intervention period, while T-scores of the subscale“Fatigue”in the POMS-S for the GE diet group appeared to be greater compared to the placebo group over the intervention period, with reaching the statistically significant level at weeks 12(P=0.027). No untoward side effect was observed for both groups throughout the intervention period. Conclusion GE diet can be effective in improving mental fatigue in subjects feeling tired.