Elderly is a part of life that is associated with physical and mental disorders. The present study aimed to investigate the effect of 8 weeks of high-intensity interval training (HIIT) along with genistein (Ge) on memory, anxiety, physical persistence and aerobic power in elderly rats. Forty elderly rats were randomly assigned to five groups of eight rats including 1) control (C), 2) sham (Sh), 3) HIIT, 4) HIIT+Ge, and 5)Ge. During 8-week groups 3 and 4 performed HIIT for three sessions per week and groups 4 and 5 received 60 mg/kg/day Ge peritoneally. Physical persistence (by forced swimming test), memory (by shuttle box and Y maze tests), anxiety (by elevated plus-maze test) and aerobic power (by exhaustive running on treadmill) were measured. HIIT, Ge, and HIIT+Ge significantly increased physical persistence and memory (P ≤0.05), HIIT and HIIT+Ge significantly decrease anxiety and increased aerobic power (P ≤0.05) and HIIT+Ge had higher effect on the decrease of anxiety and increase of memory compared to HIIT and Ge (P≤0.05). Although HIIT and Ge alone can enhance physical persistence, memory and anxiety in elderly rats nevertheless it seems that HIIT simultaneously with Ge has more favorable mental health benefits compared to HIIT and Ge alone.