Some components of the neural circuits underlying innate odor-evoked responses have recently been elucidated. Odor information detected by the olfactory receptors is transmitted from the olfactory bulb to the cortical amygdala, where physiological and emotional states such as attraction or avoidance are controlled. Thus, activation of specific olfactory receptors can elicit changes in physiological and/or psychological state. Here, we examined on the odorant Hex-Hex Mix, which has been reported to induce anti-fatigue effects. Fatigue is a prevalent condition that is often related to overwork and psychological stress. Various anti-fatigue treatments have been developed, including supplements and odorants. However, the mechanisms underlying the anti-fatigue effects of these substances are currently unclear. In the present study, we analyzed the involvement of the olfactory system in the mechanisms underlying this effect. We identified the human olfactory receptors activated by Hex-Hex Mix, and evaluated whether activation of these olfactory receptors by a newly developed odorant elicited a similar anti-fatigue effect to Hex-Hex Mix. We assessed anti-fatigue effects with behavioral tests, and 17 healthy males performed the 2-back test as a fatigue-inducing task with or without exposure to the new odorant. Immediately before and after the task, participants performed a cognitive task to evaluate their level of mental fatigue. We found that the difference value of the correct response rate on the cognitive task in the evaluation session was significantly different between in the odorant condition and in the without-odorant condition during the fatigue-inducing session suggesting that the new odorant may improve performance in the fatigue-inducing condition. The results indicated that the new odorant activates the same olfactory receptors as Hex-Hex Mix, which has been reported to induce anti-fatigue effects. Our findings suggest that the olfactory receptors in the olfactory system may be involved in the attenuation of fatigue.