This pilot randomized controlled trial (RCT) aimed to determine the acceptability and preliminary efficacy of a web-based cardiovascular disease (CVD) prevention intervention for women following preeclampsia. Australian women with a recent history (≤4 years post diagnosis) of preeclampsia were randomized into two study arms: (1) Be Health e for your Heart, a web-based behavioral intervention or; (2) Control, access to the National Heart Foundation website. Assessments were conducted at baseline, and after three months. Intervention acceptability and impact on absolute CVD 30-year risk score, CVD risk markers and health behaviors were assessed. Twenty-four of 31 (77.4%) women completed the three-month assessment. Eleven out of 13 intervention participants (84.6%) agreed/strongly agreed they were satisfied with the program, with a mean score of 4.2 ± 0.9 (maximum of five). There were no significant between or within group differences in absolute CVD risk, CVD risk markers or health behaviors from baseline to three months. Women with a history of preeclampsia were successfully recruited and retained and they reported high levels of acceptability with the Be Health e for your Heart program. Further research is therefore needed from powered trials to determine the impact of web-based lifestyle interventions on CVD risk in this at-risk group.