This RCT compared a 12-week interactive web-based lifestyle program with a non-interactive web-based health information program in physically inactive adults. No significant differences between the two programs were found for the primary outcome of VO2max or any secondary outcomes, though significant time effects within the intervention group were observed for VO2max and some physiological measures.