This study aimed to determine whether aerobic exercise during work hours influences autonomic regulation in cleaners at cardiovascular risk. Cardiac autonomic regulation was measured using heart rate variability (HRV) at baseline and 4-months follow-up. Aerobic exercise improved cardiac autonomic regulation (increased HRV) during daytime but not during sleep.