Statin treatment and exercise training can reduce markers of inflammation when administered separately. The purpose of this study was to determine the effect of rosuvastatin treatment and the addition of exercise training on circulating markers of inflammation including C-reactive protein (CRP), monocyte toll-like receptor 4 (TLR4) expression, and CD14+CD16+ monocyte population size. Thirty-three hypercholesterolemic and physically inactive subjects were randomly assigned to rosuvastatin (R) or rosuvastatin/exercise (RE) groups. A third group of physically active hypercholesterolemic subjects served as a control (AC). The R and RE groups received rosuvastatin treatment (10 mg/d) for 20 weeks. From week 10 to week 20, the RE group also participated in an exercise training program (3d/wk). Measurements were made at baseline (Pre), week 10 (Mid), and week 20 (Post), and included TLR4 expression on CD14+ monocytes and CD14+CD16+ monocyte population size as determined by 3-color flow cytometry. Serum CRP was quantified by enzyme-linked immunosorbent assay. TLR4 expression on CD14+ monocytes was higher in the R group at week 20. When treatment groups (R and RE) were combined, serum CRP was lower across time. Furthermore, serum CRP and inflammatory monocyte population size were lower in the RE group compared with the R group at the Post time point. When all groups (R, RE, and AC) were combined, TLR4 expression was greater on inflammatory monocytes (CD14+CD16+) compared with classic monocytes (CD14+CD16⁻) at all time points. In conclusion, rosuvastatin may influence monocyte inflammatory response by increasing TLR4 expression on circulating monocytes. The addition of exercise training to rosuvastatin treatment further lowered CRP and reduced the size of the inflammatory monocyte population, suggesting an additive anti-inflammatory effect of exercise.