Physical activity is a modifiable lifestyle factor that is associated with a decreased risk for the development of breast cancer. While the exact mechanisms for the reduction in cancer risk due to physical activity are largely unknown, it is postulated that the biological reduction in cancer risk is driven by improvements in inflammation and immune function with exercise. Hematopoietic stem cells (HSCs) are the progenitor for all of the cells of the immune system and are involved in cancer immunosurveillance through differentiation into cytotoxic cell population. In this study, we investigate the role of physical activity (PA) in a spontaneously occurring model of breast cancer over time, with a focus on tumor incidence, circulating and tumor-infiltrating immune cells as well gene expression profiles of tumors and hematopoietic stem cells. Furthermore, we show that, in addition to a direct effect of PA on the immune cells of tumor-bearing mice, PA reduces the oxidative stress in HSCs of wildtype and tumor-bearing mice, and by doing so, alters the differentiation of the HSCs towards T cells in order to enhance cancer immunosurveillance.