Muscles. The biggest change in the body caused by regular exercise is to muscle tissue. “Once you take up exercise, you get early changes in gene expression, within hours, and this continues,” says Prof Donnelly. “The genes are for improved aerobic performance and muscle growth.