BACKGROUND: Circulating progenitor cells (CPC) treatments may have great potential for the recovery of neurons and brain function. OBJECTIVE: To increase and maintain CPC with a program of exercise, muscle electro-stimulation (ME) and/or intermittent-hypobaric-hypoxia (IHH), and also to study the possible improvement in physical or psychological functioning of participants with Traumatic Brain Injury (TBI). METHODS: Twenty-one participants. Four groups: exercise and ME group (EEG), cycling group (CyG), IHH and ME group (HEG) and control group (CG). Psychological and physical stress tests were carried out. CPC were measured in blood several times during the protocol. RESULTS: Psychological tests did not change. In the physical stress tests the VO2 uptake increased in the EEG and the CyG, and the maximal tolerated workload increased in the HEG. CPC levels increased in the last three weeks in EEG, but not in CyG, CG and HEG. CONCLUSIONS: CPC levels increased in the last three weeks of the EEG program, but not in the other groups and we did not detect performed psychological test changes in any group. The detected aerobic capacity or workload improvement must be beneficial for the patients who have suffered TBI, but exercise type and the mechanisms involved are not clear.