The aim of this study was to investigate the effects of a 6-month exercise program on cognitive function and blood viscosity in sedentary elderly men. Forty-six healthy inactive men, aged 60-75 years were randomly distributed into a control group (n=23) and an experimental group (n=23). Participants underwent blood analysis and physical and memory evaluation, before and after the 6-month program of physical exercise. The control group was instructed not to alter its everyday activities; the experimental group took part in the fitness program. The program was conducted using a cycle ergometer, 3 times per week on alternate days, with intensity and volume individualized at ventilatory threshold 1. Sessions were continuous and maximum duration was 60 min each. There was significant improvement in memory (21%; P<0.05), decreased blood viscosity (-19%; P<0.05), and higher aerobic capacity (48%; P<0.05) among participants in the experimental group compared with the control group. These data suggest that taking part in an aerobic physical fitness program at an intensity corresponding to ventilatory threshold-1 may be considered a nonmedication alternative to improve physical and cognitive function.