Evidence-based online behavioral weight loss (BWL) treatment targets a combination of diet, physical activity, and behavioral skills training. While weight loss outcomes are well documented, little is known about changes in physical activity. This study examined changes in objectively measured physical activity across the energy expenditure spectrum during a fully automated, online BWL program. Adults with overweight or obesity (n = 63) completed a 12-week, online BWL program. Participants wore an accelerometer for 7 days and body weight was measured in-clinic at pre- and post-treatment. At post-treatment, mean daily moderate-to-vigorous physical activity increased by about 4 min (SE = 1.59, p = 0.01). There were no statistically significant changes in light physical activity or time spent sedentary (p’s > 0.05). Despite only minimal changes in moderate-to-vigorous physical activity overall, larger increases correlated with greater weight loss (r = − 0.28, p = 0.02), which averaged 6.1% of baseline weight at post-treatment. Though achieving important weight loss outcomes, online programs may fail to produce clinically relevant improvements in physical activity, which can put weight loss maintenance at risk.